Bakgrunnen for at det er nødvendig å forhandle fram egne tilbaketakelsesavtaler, er problemer med å returnere personer som har fått avslag på sine søknader om asyl eller opphold i Norge. Tilbaketakelsesavtaler er et viktig virkemiddel for å lette returen av personer med ulovlig opphold i Norge.
Kommunal- og regionaldepartementet har anmodet en rekke land om å inngå tilbaketakelsesavtaler med Norge. De siste månedene er det avholdt forhandlinger og oppnådd enighet om avtale både med Slovakia og Kroatia. Det forventes at signering av disse avtalene vil skje i løpet av kort tid.
I tillegg har Norge nylig gjennomført forhandlinger med myndighetene i Serbia og Montenegro. Forhandlingene var vellykkede og man kom til enighet om et avtaleutkast. Utarbeidelse av protokoll og signering vil etter planen skje i løpet av høsten 2004. Departementet har også fått signaler fra bosniske myndigheter om at de ønsker å starte forhandlinger med Norge om en tilbaketakelsesavtale før sommeren 2004.
Departementet følger også nøye arbeidet som gjøres innenfor EU i forhold til inngåelser av tilbaketakelsesavtaler. I alle slike avtaler som EU inngår med andre land, inntas en passus der avtalelandet anmodes om å inngå en lignende avtale med Norge. Departementet har allerede tatt kontakt med sikte på å få i stand en avtale med flere av de land EU allerede har eller snart vil signere avtale med.