Дипломатические отношения между СССР и Алжиром установлены 23 марта 1962 года, когда Алжир провозгласил свою независимость, перестав являться французской колонией. За истекший период совместными усилиями заложен прочный фундамент дружбы и взаимовыгодных связей, поддерживается активный политический диалог. Между странами подписана декларация о стратегическом партнерстве в области культуры, науки, образования, спорта, туризма и архивов, заключено соглашение о создании Смешанной межправительственной Российско-Алжирской комиссии по торгово-экономическому и научно-техническому сотрудничеству и др.
На почтовой марке символически изображен глобус на фоне флагов России и Алжира.