Dès les années 1950 et le début des années 1960, pendant la guerre d'indépendance algérienne, les liens algéro-serbes se sont intensifiés, comme en témoignent la correspondance échangée entre Alger et Belgrade, ainsi que la visite de Ferhat Abbas, président du Gouvernement provisoire algérien, à Belgrade en juin 1959.
Des relations diplomatiques ont été établies immédiatement après le référendum sur l'indépendance de l'Algérie, organisé le 1er juillet 1962. La décision d'ouvrir une ambassade en Algérie a été prise par les autorités yougoslaves de l'époque le 2 juillet 1962, et une décision officielle d'établissement de relations diplomatiques a été signée le 3 juillet 1962.
Après l'établissement de relations diplomatiques entre les deux pays, des visites ont été échangées entre leurs plus hauts dirigeants. Le président Tito s'est rendu pour la première fois à Alger en avril 1965, puis, un an plus tard, le président algérien Houari Boumediene à Belgrade.
Ce moteur a jeté les bases d'une vaste coopération bilatérale, qui s'est traduite par de nombreux accords dans divers domaines, dont le premier, commercial, signé en juin 1963.
Les deux pays amis continuent d'œuvrer à l'intensification et à la dynamisation de leur coopération bilatérale, ainsi qu'à son développement dans des domaines d'intérêt commun. L'émission commémorative à l'occasion des 60 ans de relations diplomatiques entre la Serbie et l'Algérie constitue une contribution de la Poste serbe au développement, à l'amélioration et à l'approfondissement continus des relations entre les deux pays.
