Приликом боравка директора Националног архива НРД Алжир, господина Абделмаџида Шихија у Архиву Југославије у Београду, 16. новембра 2009. године потписан је Меморандум о сарадњи између Архива Југославије у Републици Србији и Генералне дирекције Националног архива у Народној Демократској Републици Алжир.
Меморандум представља оквир за будућу сарадњу у области архивистике, специјалистичких усавршавања, размене информација, стручних публикација, размене изложби и корординацију у свим питањима која се односе на њихове активности у међународним организацијама.