Việt Nam và Malaysia thiết lập quan hệ ngoại giao ngày 30/3/1973.

Trong suốt hơn 45 năm qua, quan hệ hợp tác, hữu nghị giữa hai nước không ngừng được củng cố và phát triển trên tất cả các lĩnh vực như chính trị-ngoại giao, quốc phòng-an ninh, kinh tế, văn hóa…