Restricţiile impuse romanilor şi bulgarilor se extind şi dincolo de graniţele Uniunii Europene. Autorităţile islandeze intenţionează să introducă o perioadă de adaptare , în ceea ce priveşte accesul liber pe piaţa internă a muncii pentru cetăţenii romani şi bulgari, după aderarea celor două ţări, la 1 ianuarie 2007. Islanda nu este membră a Uniunii Europene, dar face parte din Zona Economică Europeană. Potrivit ministrului islandez pentru servicii sociale citat de site-ul Iceland Review Online, perioada de adaptare va fi impusă pentru Zona Economică Europeană pană la 1 ianuarie 2009. Acest lucru înseamnă că cetăţenii celor două state nu pot veni pe teritoriul Islandei pentru a munci fără obţinerea în prealabil a unui permis de muncă, după aderarea celor două ţări la Uniunea Europeană.