Bereits in den 1950er und frühen 1960er Jahren, während des algerischen Unabhängigkeitskrieges, entwickelten sich die algerisch-serbischen Beziehungen zahlreich und intensiv, wie der Briefwechsel zwischen Algier und Belgrad sowie der Besuch von Ferhat Abbas, Präsident der provisorischen Regierung Algeriens, in Belgrad im Juni 1959 belegen.
Diplomatische Beziehungen wurden unmittelbar nach dem Referendum über die Unabhängigkeit Algeriens am 1. Juli 1962 aufgenommen. Die damaligen jugoslawischen Behörden beschlossen am 2. Juli 1962, eine Botschaft in Algerien zu eröffnen, und am 3. Juli 1962 unterzeichneten sie einen formellen Beschluss zur Aufnahme diplomatischer Beziehungen.
Nach der Aufnahme diplomatischer Beziehungen folgte ein gegenseitiger Besuchsverkehr der höchsten Staatsmänner beider Länder. Präsident Tito besuchte Algier erstmals im April 1965, ein Jahr später besuchte der algerische Präsident Houari Boumediene Belgrad.
Die treibende Kraft legte den Grundstein für eine umfassende bilaterale Zusammenarbeit, die in zahlreichen Abkommen in verschiedenen Bereichen mündete, darunter das erste im Juni 1963 im Bereich Handel.
Die beiden befreundeten Länder arbeiten weiterhin daran, die bilaterale Zusammenarbeit zu intensivieren, zu beleben und in Bereichen von gemeinsamem Interesse auszubauen. Die Gedenkausgabe anlässlich des 60-jährigen Jubiläums der diplomatischen Beziehungen zwischen Serbien und Algerien ist ein Beitrag der serbischen Post zur kontinuierlichen Entwicklung, Verbesserung und Vertiefung der Beziehungen zwischen beiden Ländern.
