Diese Regelung galt jedoch nicht für Kinder, die vor 2000 geboren wurden, oder für Kinder in Familien ohne sicheren Aufenthalt. Eine geplante Regelung zur doppelten Staatsbürgerschaft scheiterte an einer rassistischen Kampagne. 2005 wurde das Zuwanderungsgesetz eingeführt. Es ersetzte das alte Ausländergesetz durch das Aufenthaltsgesetz. Für einige Gruppen wurde die Einwanderung erleichtert, aber das Gesetz betonte vor allem die Begrenzung der Einwanderung. EU-Bürger*innen erhielten mehr Freiheiten durch das EU-Freizügigkeitsgesetz.