I januar 2012 kom avtalen omsider på plass. Stoltenberg-regjeringen hadde forhandlet lenge med Etiopia om å få en avtale om retur av etiopiske borgere.