Prilikom boravka direktora Nacionalnog arhiva NRD Alžir, gospodina Abdelmadžida Šihija u Arhivu Jugoslavije u Beogradu, 16. novembra 2009. godine potpisan je Memorandum o saradnji između Arhiva Jugoslavije u Republici Srbiji i Generalne direkcije Nacionalnog arhiva u Narodnoj Demokratskoj Republici Alžir.

Memorandum predstavlja okvir za buduću saradnju u oblasti arhivistike, specijalističkih usavršavanja, razmene informacija, stručnih publikacija, razmene izložbi i korordinaciju u svim pitanjima koja se odnose na njihove aktivnosti u međunarodnim organizacijama.