Vietnam dan Malaysia berbagi perbatasan maritim di Teluk Thailand dan Laut Tiongkok Selatan, dan memiliki klaim yang tumpang tindih di Kepulauan Spratly. Keduanya memiliki kedutaan besar yang terletak di ibu kota pihak lain; Vietnam memiliki kedutaan besar di Kuala Lumpur, dan Malaysia memiliki kedutaan besar di Hanoi dan kantor konsulat di Kota Ho Chi Minh. Catatan sejarah menunjukkan bahwa orang Vietnam telah mengunjungi negara bagian dan Kesultanan yang membentuk Malaysia modern dalam jumlah kecil sejak abad ke-18, dan Malaysia saat ini menjadi rumah bagi komunitas ekspatriat Vietnam yang besar yang terdiri dari pekerja migran, pengantin pesanan pos, dan pelajar, berjumlah sekitar 100.000 orang.[8] Vietnam juga menampung komunitas ekspatriat Malaysia yang kecil, yang sebagian besar terdiri dari pengusaha yang berbasis di Kota Ho Chi Minh dan Hanoi.[9]
Royal Asiatic Society of Great Britain and Ireland. Malaysian Branch (2001). Journal of the Malaysian Branch of the Royal Asiatic Society, Volume 74, Issue 2. The Branch. Other reports condemned Annamese alleged violation of an Asian "diplomatic protocol" as they killed and enslaved several Southeast Asian envoys who carried tributary missions to China in 1469. Older members of the mission were all killed while younger members were castrated and sold into slavery
Royal Asiatic Society of Great Britain and Ireland. Straits Branch, Reinhold Rost (1887). Miscellaneous papers relating to Indo-China: reprinted for the Straits Branch of the Royal Asiatic Society from Dalrymple's "Oriental Repertory," and the "Asiatic Researches" and "Journal" of the Asiatic Society of Bengal, Volume 1. LONDON: Trübner & Co. hlm.251. Diakses tanggal 9 January 2011. "In the year 1474 the censor Ch'en Chun went to Champa with an imperial commission to invest the king there, but on his arrival, he found the country occupied by Annamese soldiers, so that he could not enter it; he then went to Malacca, with the goods he had brought, and ordered its king to send tribute; when, subsequently, his envoys arrived at the capital, the emperor was much pleased, and issued a decree in which they were praised........report that the envoys of their country, who had returned from China in 1469. had been driven by a storm on the coast of Annam, where many of their people were killed; the rest had been made slaves, and the younger ones had further undergone castration. They also told that the Annamese now occupied Champa, and that they wanted to conquer their country too, but that Malacca, remembering that they all were subjects of the emperor, hitherto had abstained from reciprocating these hostilities. "At the same time the envoys with the tribute of Annam arrived also, and the envoys of Malacca requested permission to argue the question with them before the court, but the Board of War submitted that the affair was already old, and that it was of no use to investigate it any more. When therefore the envoys of Annam returned, the emperor gave them a letter in which their king was reproved, and Malacca received instructions to raise soldiers and resist by force, whenever it was attacked by Annam.
Tan, Chee Beng (2002). Chinese Minority in a Malay State: The Case of Terengganu in Malaysia. Eastern Universities Press. ISBN981-210-188-8. ...from Annam coming to Terengganu to sell pigs and rice. A prominent Hokkien leader whom I interviewed in Kuala Terengganu in June 1987, informed me that there are a few families in Kuala Terengganu whose forebears came from Annam, and last time these Chinese wore "Annamese dress".
Tsai, Shih-shan Henry (1996). The eunuchs in the Ming dynasty (Edisi illustrated). SUNY Press. hlm.15. ISBN0-7914-2687-4. Diakses tanggal 28 June 2010. Other reports condemned Annamese alleged violation of an Asian "diplomatic protocol" as they killed and enslaved several Southeast Asian envoys who carried tributary missions to China in 1469. Older members of the mission were all killed while younger members were castrated and sold into slavery