Udover den lovligt registrerede befolkning bor der også personer illegalt, og personer der ikke har permanent opholdstilladels. Talmæssigt lader det sig i sagens natur ikke opgøre, men det anslås skønsmæssigt. I Clandestino-projektet blev det anslået, at antallet af ”irregulære migranter” i Tyskland i 2008, kunne opgøres til et sted mellem 196.000 og 457.000 personer.Det tyske Bundesamt für Migration und Flüchtlinge's, omfattende migrationsberetning fra 2015 (året hvor Europa blev ramt af store flygtningestrømme) omtaler i afsnit 6 den illegale eller irregulære migration. . De viser en opgørelse baseret på Forbundspolitiets statistik, at der i 2015 var registreret 312.000 mistænkte for ulovligt ophold i landet. I perioden 1994-2004 lå tallet mellem 80-140.000, mens det i perioden fra 2005 til 2014 lå mellem 42-112.000 personer. Til sammenligning har EU-stat i deres opgørelse for 2019 anført, at der i hele EU var fundet 628.000 personer, der opholdt sig illegalt i EU.