كواحدة من الدول التي بنيت جمهورية و تقاسمت نفس المصير في النضال من أجل الاستقلال عن حكم المستعمرين الفرنسيين ، كانت فيتنام و الجزائر الدولتين الشقيقتين في الماضي. بناءً على هذا الأساس ، تقوم الجزائر و فيتنام حاليًا على بتطوير علاقات التعاون في مجال السياحة و التجارة و السياسة أيضاً.