When France conquered Vietnam at 19th century, Emperor Hàm Nghi of Vietnam was forced to abdicate the throne after French suppression of the Cần Vương movement.

In Algiers, Hồ Chí Minh is named in several streets due to his influence for Algerian independence movement.

[3] Deemed to be the oldest relationship between Vietnam and an Arab nation [citation needed], Algeria and Vietnam share common political similarities and interests.

Both two countries support the cause of Western Sahara, and have established tie with the Sahrawi Arab Democratic Republic.

Consequently, despite being a neutral state, Algeria’s relations were much warmer with Vietnam than others, with a draft resolution in the 1973 summit of the Non-Aligned Movement was proposed by Algeria, calling on its members to support the DRV and PRG.