Kể từ khi Việt Nam và Malaysia thiết lập quan hệ ngoại giao vào ngày 30/3/1973, quan hệ giữa 2 quốc gia ngày càng được củng cố và phát triển tốt đẹp.