Chuyến thăm Malaixia của Thủ tướng Nguyễn Tấn Dũng nhằm tăng cường quan hệ hữu nghị và hợp tác nhiều mặt giữa hai nước, đồng thời củng cố quan hệ giữa lãnh đạo Việt Nam và lãnh đạo Malaixia.
Việt Nam và Malaixia chính thức thiết lập quan hệ ngoại giao tháng 3/1973. Đến nay, quan hệ giữa hai nước ngày càng phát triển trên nhiều lĩnh vực cả song phương cũng như trong khuôn khổ ASEAN.
Tháng 2/1994, Hội hữu nghị Việt Nam-Malaixia và Hội hữu nghị Malaixia-Việt Nam được thành lập ở mỗi nước. Tháng 9/1995, hai nước lập Ủy ban hỗn hợp Việt Nam-Malaixia. Bên cạnh đó hai nước cũng đã trao đổi nhiều đoàn cấp cao, cũng như ở cấp địa phương và cấp ngành.
Cùng với sự phát triển trong quan hệ chính trị, quan hệ kinh tế cũng không ngừng được mở rộng trên nhiều lĩnh vực.
Kể từ khi Việt Nam có Luật Đầu tư nước ngoài năm 1988 đến nay, Malaixia có 241dự án với tổng số vốn lên đến gần 1,9 tỷ USD tại Việt Nam, đứng thứ 10 trong số 78 quốc gia và lãnh thổ đầu tư vào Việt Nam.
Kim ngạch ngạch buôn bán hai chiều Việt Nam-Malaixia tăng từ 160 triệu USD năm 1992 lên đến 2,2 tỷ USD năm 2005. Trong 6 tháng đầu năm 2007, giá trị hàng xuất khẩu của Việt Nam sang Malaixia đạt trên 614 triệu USD, trong khi nhập khẩu hàng hóa của Việt Nam từ Malaixia đạt 820 triệu USD.
Hợp tác lao động là một lĩnh vực hợp tác mới và đầy tiềm năng giữa hai nước. Từ tháng 4/2002 đến nay, Việt Nam đã đưa được tổng số hơn 130.000 lao động sang làm việc tại Malaixia. Ngày 1/12/2003, hai nước ký Bản ghi nhớ cấp chính phủ về hợp tác lao động để triển khai cụ thể lĩnh vực hợp tác này.
Đến nay, Việt Nam và Malaixia đã ký 13 Hiệp định hợp tác trên nhiều lĩnh vực như kinh tế, thương mại, khoa học kỹ thuật, hàng không, đầu tư, bưu điện và viễn thông, ngân hàng, du lịch, thanh niên, thể thao và nhiều Bản ghi nhớ hợp tác khác. Trong chuyến thăm chính thức Malaixia của Thủ tướng Phan Văn Khải tháng 4/2004, hai nước đã ký "Tuyên bố chung về khuôn khổ hợp tác toàn diện trong thế kỷ 21".