Việt Nam và Malaysia chính thức thiết lập quan hệ ngoại giao kể từ ngày 30/3/1973. Nửa thế kỷ qua, quan hệ hai nước phát triển tích cực, tốt đẹp trên mọi lĩnh vực, đặc biệt là từ khi nâng cấp lên thành quan hệ Đối tác chiến lược vào tháng 8/2015, và càng đặc biệt hơn khi Việt Nam là Đối tác chiến lược duy nhất của Malaysia trong ASEAN.