Persondataene omfatter arbeidssøkernes helse, økonomi, sosiale forhold og etnisitet, skriver NRK.
De har fått innsyn i Nav-dokumenter hvor det fremkommer at Nav har lagret og behandlet personopplysninger om brukere uten å ha rettslig grunnlag for det.
– Dette er flaut og paradoksalt at Nav som sitter på den største samlingen av personsensitiv informasjon av nordmenn, ikke har bedre kontroll på personvern, sier etatstillitsvalgt Harald Langstad i Nav til NRK.
Nav vet ikke hvor mange nordmenn som er berørt av personvernsbruddet.
– Vi har mottatt informasjon om avviket. Saken fremstår alvorlig og er nå under behandling hos oss, sier kommunikasjonsdirektør Janne Stang Dahl i Datatilsynet til NRK.
Det jobber nå med å kartlegge og lukke avvikene, sier arbeids og tjenestedirektør Sonja Skinnarland i Nav. Hun sier de skal ta kontakt med berørte brukere.
– Det ble oppdaget tilfeldig at lister ble brukt til noe annet enn formålet som var formidling til jobber. Da oppdaget vi at det hadde blitt skrevet inn personsensitive opplysninger, og det skal ikke skje. Det skal ikke stå noe personsensitivt der, det er lovbrudd, sier Skinnarland.