L’Ambassade d’Algérie est située à l’angle de la rue Maglajska au 26b dans le Quartier Dedinje (Municipalité de Savski Venac) à Belgrade.

Propriété de l’Etat algérien, cette vielle bâtisse, acquise en 1978, n’offre pas toutes les commodités d’espace et de fonctionnalité indispensables au fonctionnement traditionnel d’une Ambassade. Dans ce cadre, l’Etat algérien a décidé d’inscrire, pour 2010, l’opération de construction d’une nouvelle Ambassade sur le même espace, moderne et présentant un meilleur cadre pour les visiteurs algériens et étrangers.

A la place de l’ancien bâtiment, un nouveau siège a été construit (voir ci-dessous). Il a été inauguré, le jeudi 16 décembre 2010, par Son Excellence  M. Mourad Medelci, Ministre des Affaires Etrangères,  à l’occasion de sa visite officielle à Belgrade, en présence de Son Excellence M. Vuk Jeremic,  Ministre Serbe des Affaires Etrangères.