На протяжении войны за независимость 1954—1962 годов Алжир получал военно-техническую и материальную помощь от СССР. Советский Союз стал первым в мире государством, установившим 23 марта 1962 года дипломатические отношения с Алжиром, причём за 4 месяца до официального провозглашения его независимости 5 июля.