Одночасно з оголошенням загальнодержавної програми матеріального стимулювання репатріації велися двосторонні міждержавні переговори із країнами - постачальниками робочої сили про додаткові заходи по скороченню в країні чисельності певних національних груп трудящих. У результаті переговорів з Алжиром ще в 1978 році був зменшений з п'яти років до одного року термін дії документів, що дозволяють проживання алжирців у Франції. За згодою між Францією й Алжиром, підписаному 18 вересня 1980 р., яке діяло до кінця 1983 року, для алжирських робітників пропонувалися три види пільг при поверненні на батьківщину: матеріальні виплати, надання професійної підготовки, надання допомоги в створенні дрібних підприємств.

По-перше, спеціальні премії за повернення поширюються тільки на працюючих громадян алжирської національності; дружини одержали право на матеріальні виплати лише при наявності дозволів на заняття трудовою діяльністю. По-друге, фінансова компенсація виплачується алжирцям старше 16 років. Обов'язковою умовою є повернення документів у спеціальні служби до від'їзду із країни. Сума виплат становить чотиримісячну середню заробітну плату й досягає 16-17 тис. франків. Другий шлях припускав можливість одержання алжирськими робочими профпідготовки, яка проводиться або на самих підприємствах, або в державних центрах профобразования. Для того щоб краще врахувати специфіку поточних потреб економіки країни походження, частина навчання алжирці проходять на батьківщині. Так, згідно зі сложившейся практикою, протягом першого року воно повністю здійснюється у Франції, протягом другого року половина занять ведеться в Алжирі, а третій рік основна частина навчання проводиться на батьківщині. Третій вид допомоги алжирським громадянам, що перебувають у Франції, передбачав надання сприяння в створенні в Алжирі ремісничих або дрібних промислових підприємств. У цьому випадку Франція пропонувала позички з пільговими відсотками для покупки в неї необхідних матеріалів, а Алжир надавав митні й податкові пільги. Серед цих трьох можливих шляхів повернення алжирців на батьківщину основна частина скористалася фінансовими виплатами, тільки 23 людину - профпідготовкою, і жоден алжирець не виїхав із країни в рамках допомоги в створенні підприємств. В результаті прийняття цих заходів 23,7 тис. алжирських робітників одержали матеріальну допомогу й у цілому 50 тис. алжирців покинули Францію