Utvidelsen av EU med åtte nye medlemsland i Øst-Europa den 1. mai 2004 ga lettere adgang til innreise og opphold i Norge for borgere fra disse landene. EU-utvidelsen førte til store endringer i de registrerte flyttestrømmene til Norge, mest fra Polen og Litauen. Fra disse to landene økte innvandringen med henholdsvis 127 og 70 prosent fra 2005 til 2006. Dessuten har det de siste ti årene kommet et økende antall kvinner fra særlig Russland, Thailand og Filippinene for å gifte seg med norske menn. Antallet innvandringsekteskap er økende: i 1990 fikk 1300 personer opphold i Norge for gifte seg; mens det tilsvarende tallet for 2006 var 4500. Innvandrerbefolkningen er yngre enn gjennomsnittet av hele befolkningen i Norge, og er med på å holde gjennomsnsittsalderen i befolkningen nede.