Menlu Retno mendorong peningkatan perlindungan Tenaga Kerja Indonesia (TKI) yang bekerja di Aljazair, khususnya di sektor pertambangan. Menurut Retno, hal tersebut sangat penting dilakukan karena jumlah WNI yang bekerja di sektor tersebut hampir mencapai setengah dari jumlah WNI yang bermukim di sana.