Việt Nam và Malaysia thiết lập quan hệ ngoại giao vào năm 1973. Trải qua hơn nửa thế kỷ, quan hệ song phương ngày càng phát triển tích cực và thực chất trên các kênh và trong nhiều lĩnh vực. Dựa trên những thành quả hợp tác đã đạt được, hai nước đang hướng tới dấu mốc mới trong quan hệ song phương, tăng cường hơn nữa mối quan hệ Ðối tác chiến lược Việt Nam-Malaysia.