Arbetet med att ta bort gränshinder för enskilda medborgare och för företag är högt prioriterat i det nordiska samarbetet. 2001 fick den tidigare finske samarbetsministern Ole Norrback i uppdrag av Nordiska ministerrådet att utarbeta en översikt över gränshinder vid bosättning, arbete, studier, besök m.m. i ett annat nordiskt land. Rapporten – ”Nordbors rättigheter” – bekräftade att det fortfarande fanns barriärer mellan länderna. Under det svenska ordförandeskapet i Nordiska ministerrådet under 2003 prioriterades integra-tionen mellan de nordiska länderna och arbetet med att ta bort gränshinder. Den tidigare danske statsministern Poul Schlüter utpekades vid årsskiftet 2003 till särskild representant med uppgift att skapa konkreta resultat.