U rezidencijalnom delu Beograda izgrađeno je u veoma kratkom roku novo sedište ambasade Narodne Demokratske Republike Alžir. U objekat su ugrađeni najkvalitetniji materijali a opremljen je najmodernijim instalacijama i sistemima tzv. “pametne kuće” koji se prilagođavaju svim vremenskim uslovima.
Na osnovu licence I092A2, izdate “Gradini” od strane nadležnog ministarstva, koja se odnosi na izvođenje građevinsko-zanatskih radova za objekte koji se koriste za službene potrebe diplomatsko-konzularnih predstavništava, odnosno kancelarija međunarodnih organizacija na teritoriji Republike Srbije, kao i bilateralnog sporazuma između Srbije i Alžira – na mestu starog zdanja podignuta je 2010. god. nova zgrada ambasade Alžira. Ministar spoljnih poslova Alžira Mourad Medelci svečano je otvorio novo sedište amabasade 16. decembra 2010. godine, tokom svoje zvanične posete Srbiji.