Kể từ khi thiết lập quan hệ ngoại giao, đến nay, Việt Nam - Malaysia đã trải qua chặng đường hơn 50 năm, quan hệ ngoại giao hai nước đã được nâng cấp lên quan hệ đối tác chiến lược và đặ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.