Det är det danska ministeriet för invandring och integration som granskat över 21.000 utdelade medborgarskap mellan 2014-2018.
Detta för att se om de som ansökte samtidigt begick brottslighet.
Hittills ska myndigheten ha hittat 83 sådana fall, där invandrarna nu riskerar att förlora sitt medborgarskap.
"Fallen är för närvarande under ytterligare utredning. 18 ärenden har redan överlämnats till polisen", skriver myndigheten i ett uttalande.
Bakgrunden till granskningen är en partiöverskridande överenskommelse från förra året, där flera olika partier kom överens om att skärpa reglerna kring medborgarskap.
Enligt det avtalet ska både allvarliga och mindre allvarliga brott kunna leda till att medborgarskapet dras in.
– Medborgarskapet är en ganska viktig process. Det är en gåva, kanske en av de största gåvorna som någonsin kan ges. Så det är viktigt att vi ställer strikta krav och också säkerställer att människor som försöker fuska sig genom systemet inte tillåts göra det, säger Venstres Morten Dahlin till Politiken.
Hur många som kommer förlora medborgarskapet återstår att se.