1963 beauftragte der erste Präsident Algeriens, Ahmed Ben Bella ungarische Architekten mit dem Bau des algerischen Olympiastadion. Demnach ließen sie das Stadion am Abbild des Népstadion in Ungarn errichten. Während den Bauarbeiten kam es zu einem geplanten Sabotageversuch seitens bulgarischer Arbeiter, welches jedoch frühzeitig aufgeklärt und verhindert werden konnte. In den Folgejahren wurden weitere Gebäudekomplexe in Algerien, wie zum Beispiel Krankenhäuser, Bildungseinrichtungen und Wohnkomplexe von Architekten aus Ungarn errichtet. Ungarn unterstützte Algerien im Algerisch-Marokkanischen Grenzkrieg von 1963 auf diplomatischer Weise.