マレーシアは、1973年1月のパリ協定調印に従い、同年3月31日にベトナム民主共和国(北ベトナム)との間で大使レベルでの外交関係を結んだ。
北越在1973年签署巴黎和平协约，随后在当年3月31日与马来西亚建立大使级外交关系。