来西亚.两国自15世纪开始交往，而当代马来西亚政府在1973年与越南政府建交，1970年代末期以来柬越战争和越南船民等问题曾引致两国关系紧张，问题在1980年代解决，自此两国之间的经贸往来渐趋频繁，并开始在不同领域进行合作。两国之间有一条海上边界，在南沙群岛亦有重叠的主权声张。
北朝鲜.朝鲜半岛与越南的关系可以追溯到公元12世纪初，当时一部分的越南皇族因国内的宫廷纷争而迁入高丽。1950年，朝鲜与越南民主共和国（北越）建交，随后朝鲜与越南的关系经历过起伏，目前处于快速发展阶段。