Уже в 1950-х и начале 1960-х годов, во время освободительной войны за независимость Алжира, алжиро-сербские связи стали многочисленными и насыщенными, о чем свидетельствует переписка между Алжиром и Белградом, а также визит Ферхата Аббаса, президента Временного правительства Алжира, в Белград в июне 1959 года.
Дипломатические отношения были установлены сразу после референдума о независимости Алжира, который состоялся 1 июля 1962 года. Решение об открытии посольства в Алжире было принято тогдашними югославскими властями 2 июля 1962 года, а официальное решение об установлении дипломатических отношений было подписано 3 июля 1962 года.
После установления дипломатических отношений между двумя странами последовал обмен визитами их высших государственных деятелей. Президент Тито впервые посетил Алжир в апреле 1965 года, а год спустя президент Алжира Хуари Бумедьен посетил Белград.
Движущая сила заложила основы широкого двустороннего сотрудничества, которое было воплощено в многочисленных соглашениях в различных областях, первое из которых было о торговле, подписанное в июне 1963 года.
Две дружественные страны продолжают работать над усилением и оживлением двустороннего сотрудничества и расширением его в областях, представляющих общий интерес для двух дружественных стран. Памятный выпуск по случаю 60-летия дипломатических отношений между Сербией и Алжиром является вкладом Почты Сербии в постоянное развитие, улучшение и углубление отношений между двумя странами.
