De tre ble pågrepet under en aksjon sist høst, skriver VG.
Saken etterforskes ikke av norske myndigheter og det går ikke fram hvor de tre mennene nå befinner seg eller om de er stilt for retten.
Forsvarsminister Espen Barth Eide skal ikke være orientert om saken, og forsvarssjef Harald Sunde vil ikke kommentere avisens opplysninger med henvisning til at det er gradert informasjon.
Det er uklart om de tre anklages for å ha solgt informasjon om norske styrker, eller om de mistenkes for å sympatisere med Taliban.
Det jobber til sammen 44 afghanske tolker for de norske styrkene i Faryab-provinsen nordøst i Afghanistan. Flere av dem bor sammen med soldatene. (©NTB)