阿尔及利亚－越南关系（越南语： Quan hệ Algeria – Việt Nam）是指阿尔及利亚和越南之间的双边关系。两国均为不结盟运动、77国集团成员国。
阿尔及利亚是非洲大陆诸国中最早与越南往来者。19世纪后期两国均为法国的殖民地，1888年，阮朝皇帝咸宜帝在勤王运动中被法国人俘虏并放逐至法属阿尔及利亚首府阿尔及尔，并在当地居住到1943年去世。而在阿尔及利亚独立战争时期，一些越南人亦参加了法国外籍兵团。而越南民主共和国政府则于1958年承认阿尔及利亚民族解放阵线，并且在道义上支持（英语：Moral support）阿尔及利亚独立。
独立战争后，阿尔及利亚于1962年7月脱离法兰西殖民帝国而独立，并于同年10月28日与越南民主共和国建交，成为非洲第五个与越南建交的国家，越南亦在同年11月在阿尔及尔开设了驻阿尔及利亚大使馆，而阿尔及利亚则在1968年4月向河内派遣常任大使。在越南战争期间，阿尔及利亚亦支持北越并且承认越南南方共和国，亦是第一个与越南南方共和国建交的非洲国家。
在西撒哈拉问题上，阿尔及利亚与越南均支持波利萨里奥阵线，并且与阿拉伯撒哈拉民主共和国建立了外交关系。
越南首都河内有一所阿尔及利亚-越南友谊中学，而阿尔及利亚亦有一些以越南领导人胡志明命名的街道，2007年9月，越南首次在阿尔及利亚庆祝了国庆节。
1962年11月，越南于首都阿尔及尔设立驻阿尔及利亚大使馆，并且兼驻马里、塞内加尔、阿拉伯撒哈拉民主共和国、尼日尔、冈比亚等国。
1968年4月，阿尔及利亚亦于河内设立驻越南大使馆，并且兼辖老挝、柬埔寨。
两国公民皆须申请签证方可入境对方国家。持有阿尔及利亚护照的阿尔及利亚公民若只前往富国岛，可在岛上免签证停留30天。旅客必须从第三国直达富国岛或从河内机场或胡志明市机场办理完清关手续后前往国内航站楼办理手续。但两国的外交及公务护照持有人则可以免签证入境对方国家。
