Việt Nam và Malaysia chính thức thiết lập quan hệ ngoại giao vào ngày 30/3/1973. Malaysia là một trong những quốc gia đầu tiên thiết lập quan hệ ngoại giao với Việt Nam sau khi Hiệp định Paris được ký kết. Đến năm 2015, hai nước đã nâng cấp mối quan hệ lên đối tác chiến lược. Kể từ đó, mối quan hệ hai nước ngày càng phát triển hơn nữa trên cơ sở tin cậy, hợp tác trong nhiều lĩnh vực từ chính trị - ngoại giao, quốc phòng - an ninh, kinh tế - thương mại, giao lưu văn hóa,…