在斯里巴加湾市。
柬埔寨.自1990年代以来，两国之间的关系已开始改善。越南是柬埔寨的第三大出口市场。
马来西亚.两国自15世纪开始交往，而当代马来西亚政府在1973年与越南政府建交，1970年代末期以来柬越战争和越南船民等问题曾引致两国关系紧张，问题在1980年代解决，自此两国之间的经贸往来渐趋频繁，并开始在不同领域进行合作。两国之间有一条海上边界，在南沙群岛亦有重叠的主权声张。
北朝鲜.朝鲜半岛与越南的关系可以追溯到公元12世纪初