聯合國在1978年協助馬來西亞在登嘉樓比農島興建第一座越南難民營，這座難民營可以容納25,000名難民。之後馬來西亞還在登雅島、大島、哥打峇魯、關丹、沙巴和砂拉越設立多座難民營，並在吉隆坡新街場設立中轉中心，該中心於1982年啟用，獲西方國家收留的難民需在此處等候離開。1981年至1983年期間，馬來西亞接收的難民人數起起伏伏，往後三年間，馬來西亞接受的難民大幅減少。1987年，抵達馬來西亞或鄰近國家的難民人數突然上升；當年東南亞國家聯盟（東盟）舉行峰會，成員國譴責越南在處理難民問題這方麵做得不充分。
馬來西亞和越南在1988年8月簽訂自願遣返協議，容許不獲西方國家收容的越南難民按照自己的意願返迴越南。越南政府曾數次派團前往馬來西亞，到難民營向難民進行講解，不過從1988年至1989年期間，根據協議完成登記，返迴越南的人士不足40人，所以外界認為這份協議並不成功。1989年3月14日是馬來西亞收容難民的最後期限，所有在當日之前登陸的越南難民自動視為難民，當日以後登陸的越南難民則需進行甄別，評估他們是否符合難民資格。甄別政策是聯合國難民署在1988年6月提出的建議，按此難民登陸後必須接受背景審查，判斷他們是否符合難民資格，得到西方國家的收容。在期限屆滿後10個月內，馬來西亞收容了9,000名難民，其中4,000人被送往西方國家；同期登陸大馬的難民共有11,000人。
之後馬來西亞收緊政策，規定越南難民如要入境，則需符合難民資格，結果促使部分難民選擇自願返國；大馬政府在1989年遣送1,000至2,000名越南難民迴國。聯合國難民署曾向這些難民發放津貼，每月一次，為期一年。進入1990年代初，越南經濟開始錄得增長，抵達馬來西亞的越南難民人數也因而下降。經過馬、越兩國與聯合國難民署之間的合作，馬來西亞得以在1991年11月關閉比農島難民營，減少當地的越南難民人數。在1994年參加自願遣返計劃的難民共有3,000人，令馬來西亞收容的難民人數減少到6,000人。大部分留下來的難民都無法通過聯合國難民署進行的甄別程序，列為非法移民，不過這群人大都不願意返迴越南，結果他們在1995年馬來西亞政府決定關閉新街場難民營的時候發動示威、暴動。後來新街場難民營在1996年6月關閉，而最後一批難民也在2005年返迴越南。
越南在1988年宣布從柬埔寨撤兵，馬越關係也在同時開始恢複。兩國政府高層在1990年代初多次互訪，舉行多次雙邊峰會，簽訂多項倡議經濟合作、經濟建設的協議。馬來西亞駐胡誌明市領事處在1991年1月開館，由此也可以看出兩國關係的改善。兩國經濟關係日益密切之際，越南在1994年表示有意加入東南亞國家聯盟（東盟），並於1995年加入東盟，得到馬來西亞的支持和熱烈歡迎。
1990年代馬越關係的特征是雙邊貿易和經濟合作的推展；自2000年起，兩國也開始在其他領域合作。當年越南和馬來西亞簽訂協議，促進兩國執法機關合作，打擊跨國販毒活動。兩國又於2004年簽訂綜合合作協議以及兩份諒解備忘錄，涉及的領域包括資訊科技、教育交流等各方麵。兩國又在2008年簽訂諒解備忘錄，開始在國防領域合作；根據備忘錄，兩國軍隊將舉行聯合軍訓，並開展軍事工業合作。兩國海軍也會阻止越南漁民越界前往馬來西亞海域捕魚，並控製海盜活動。
截至2018年，馬來西亞是越南第六大貿易夥伴，也是越南在東盟的第二大貿易夥伴。越南是馬來西亞第12大貿易夥伴，是馬來西亞最主要的食米來源，也是馬來西亞在東盟的第四大貿易夥伴。在2019年上半年，越方出口額達35.2億美元，進口額達19.5億美元。越南向馬來西亞出口的商品包括電子產品、鋼鐵、玻璃、大米等。馬來西亞和越南還在當年簽署聯合聲明，建立經濟戰略夥伴關係，並簽訂諒解備忘錄，建立聯合巡邏機製、開設聯絡熱線、在海上搜救、遏止海盜活動等領域進行合作。
在政治方麵，馬、越雙方經常派代表團和高層互訪。馬來西亞guojiayuanshou端古·米詹·再納·阿比丁（2009年）、蘇丹端古·阿卜杜勒哈利姆（2013年），首相納吉布·阿卜杜勒·拉紮克（2014年）、馬哈蒂爾（2019年）等先後訪問越南，越南國家zhuxi張晉創（2011年）、政府總理阮晉勇（2015年）等先後訪問馬來西亞。其中，阮晉勇在2015年8月訪問馬來西亞期間，代表越南和馬來西亞簽署聯合聲明，宣布建立戰略夥伴關係框架。
同英國的關係
馬曾是英國殖民地，後加入英聯邦，並與英同為“五國聯防安排”成員，雙方關係密切。80年代初馬收購英資企業導致兩國關係趨於冷淡，後雖有所迴升，但仍時有摩擦。1995至1996年間，前首相敦馬哈蒂爾醫生三度訪英，兩國關係有了較大改善。2005年3月，副首相兼國防部長納吉布訪英。9月，巴達維總理赴英國倫敦出席大馬全球促銷巡迴發展會並發表演講。2006年7月，副首相兼國防部長納吉布訪英。
馬來西亞和越南在1988年8月簽訂自願遣返協議，容許不獲西方國家收容的越南難民按照自己的意願返迴越南。越南政府曾數次派團前往馬來西亞，到難民營向難民進行講解，不過從1988年至1989年期間，根據協議完成登記，返迴越南的人士不足40人，所以外界認為這份協議並不成功。1989年3月14日是馬來西亞收容難民的最後期限，所有在當日之前登陸的越南難民自動視為難民，當日以後登陸的越南難民則需進行甄別，評估他們是否符合難民資格。甄別政策是聯合國難民署在1988年6月提出的建議，按此難民登陸後必須接受背景審查，判斷他們是否符合難民資格，得到西方國家的收容。在期限屆滿後10個月內，馬來西亞收容了9,000名難民，其中4,000人被送往西方國家；同期登陸大馬的難民共有11,000人。
之後馬來西亞收緊政策，規定越南難民如要入境，則需符合難民資格，結果促使部分難民選擇自願返國；大馬政府在1989年遣送1,000至2,000名越南難民迴國。聯合國難民署曾向這些難民發放津貼，每月一次，為期一年。進入1990年代初，越南經濟開始錄得增長，抵達馬來西亞的越南難民人數也因而下降。經過馬、越兩國與聯合國難民署之間的合作，馬來西亞得以在1991年11月關閉比農島難民營，減少當地的越南難民人數。在1994年參加自願遣返計劃的難民共有3,000人，令馬來西亞收容的難民人數減少到6,000人。大部分留下來的難民都無法通過聯合國難民署進行的甄別程序，列為非法移民，不過這群人大都不願意返迴越南，結果他們在1995年馬來西亞政府決定關閉新街場難民營的時候發動示威、暴動。後來新街場難民營在1996年6月關閉，而最後一批難民也在2005年返迴越南。
越南在1988年宣布從柬埔寨撤兵，馬越關係也在同時開始恢複。兩國政府高層在1990年代初多次互訪，舉行多次雙邊峰會，簽訂多項倡議經濟合作、經濟建設的協議。馬來西亞駐胡誌明市領事處在1991年1月開館，由此也可以看出兩國關係的改善。兩國經濟關係日益密切之際，越南在1994年表示有意加入東南亞國家聯盟（東盟），並於1995年加入東盟，得到馬來西亞的支持和熱烈歡迎。
1990年代馬越關係的特征是雙邊貿易和經濟合作的推展；自2000年起，兩國也開始在其他領域合作。當年越南和馬來西亞簽訂協議，促進兩國執法機關合作，打擊跨國販毒活動。兩國又於2004年簽訂綜合合作協議以及兩份諒解備忘錄，涉及的領域包括資訊科技、教育交流等各方麵。兩國又在2008年簽訂諒解備忘錄，開始在國防領域合作；根據備忘錄，兩國軍隊將舉行聯合軍訓，並開展軍事工業合作。兩國海軍也會阻止越南漁民越界前往馬來西亞海域捕魚，並控製海盜活動。
截至2018年，馬來西亞是越南第六大貿易夥伴，也是越南在東盟的第二大貿易夥伴。越南是馬來西亞第12大貿易夥伴，是馬來西亞最主要的食米來源，也是馬來西亞在東盟的第四大貿易夥伴。在2019年上半年，越方出口額達35.2億美元，進口額達19.5億美元。越南向馬來西亞出口的商品包括電子產品、鋼鐵、玻璃、大米等。馬來西亞和越南還在當年簽署聯合聲明，建立經濟戰略夥伴關係，並簽訂諒解備忘錄，建立聯合巡邏機製、開設聯絡熱線、在海上搜救、遏止海盜活動等領域進行合作。
在政治方麵，馬、越雙方經常派代表團和高層互訪。馬來西亞guojiayuanshou端古·米詹·再納·阿比丁（2009年）、蘇丹端古·阿卜杜勒哈利姆（2013年），首相納吉布·阿卜杜勒·拉紮克（2014年）、馬哈蒂爾（2019年）等先後訪問越南，越南國家zhuxi張晉創（2011年）、政府總理阮晉勇（2015年）等先後訪問馬來西亞。其中，阮晉勇在2015年8月訪問馬來西亞期間，代表越南和馬來西亞簽署聯合聲明，宣布建立戰略夥伴關係框架。
同英國的關係
馬曾是英國殖民地，後加入英聯邦，並與英同為“五國聯防安排”成員，雙方關係密切。80年代初馬收購英資企業導致兩國關係趨於冷淡，後雖有所迴升，但仍時有摩擦。1995至1996年間，前首相敦馬哈蒂爾醫生三度訪英，兩國關係有了較大改善。2005年3月，副首相兼國防部長納吉布訪英。9月，巴達維總理赴英國倫敦出席大馬全球促銷巡迴發展會並發表演講。2006年7月，副首相兼國防部長納吉布訪英。