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

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