Việt Nam và Malaysia chính thức thiết lập quan hệ ngoại giao vào ngày 30/3/1973. Thời gian qua, quan hệ hai nước tiếp tục phát triển tốt đẹp trên cơ sở Đối tác Chiến lược được thiết lập từ tháng 8/2015.
Hai nước đang tích cực triển khai Chương trình Hành động triển khai quan hệ Đối tác Chiến lược giai đoạn 2021-2025 đã được thông qua tại Kỳ họp lần thứ 6 Ủy ban Hợp tác về Kinh tế, Khoa học và Kỹ thuật Việt Nam – Malaysia (JCM 6, 15/11/2021).
Hai bên thường xuyên trao đổi đoàn và tiếp xúc cấp cao. Mới đây nhất, Thủ tướng Chính phủ Phạm Minh Chính đã gặp Thủ tướng Anwar Ibrahim nhân dịp Hội nghị Cấp cao ASEAN lần thứ 42 (5/2023).
Về hợp tác kinh tế – thương mại – đầu tư, Malaysia hiện là đối tác thương mại lớn thứ 2 của Việt Nam trong ASEAN (sau Thái Lan) và thứ 9 trên thế giới, và là thị trường xuất khẩu lớn thứ 3 của Việt Nam trong ASEAN.
Việt Nam là đối tác thương mại lớn thứ 3 của Malaysia trong ASEAN. Kim ngạch thương mại hai chiều đạt 12,5 tỷ USD năm 2021 (tăng 25,3% so với cùng kỳ 2020), và đạt 14,68 tỷ USD năm 2022 (tăng 17,4% so với năm 2021).
Về đầu tư, Malaysia là nhà đầu tư lớn thứ hai trong ASEAN tại Việt Nam (sau Singapore), đứng thứ 10/140 quốc gia và vùng lãnh thổ đầu tư vào Việt Nam, với 702 dự án còn hiệu lực, tổng vốn đăng ký 13 tỷ USD (chủ yếu là giáo dục đào tạo, sản xuất, phân phối điện, khí, nước, công nghiệp chế biến, chế tạo).
Malaysia đã đầu tư vào 32/63 tỉnh, thành của Việt Nam, trong đó đứng đầu là TP Hồ Chí Minh, tiếp theo là Trà Vinh, Hà Nội và các địa phương khác.
Việt Nam có 21 dự án đầu tư còn hiệu lực sang Malaysia với tổng vốn đăng ký đạt 853 triệu USD, đứng thứ 9/78 quốc gia và vùng lãnh thổ có đầu tư ra nước ngoài của Việt Nam.
Về hợp tác lao động, hiện, số lao động Việt Nam đang làm việc hợp pháp tại Malaysia vào khoảng 12.000 người, chiếm gần 1% tổng số người lao động người nước ngoài làm việc tại Malaysia.
Hai bên đang triển khai Bản ghi nhớ về tuyển dụng, việc làm và hồi hương người lao động nhân chuyến thăm chính thức của Thủ tướng Malaysia tới Việt Nam (3/2022), thay thế Bản ghi nhớ 2015 (hết hạn tháng 8/2020).
Quan hệ quốc phòng hai nước thời gian qua được quan tâm thúc đẩy, đạt được kết quả thiết thực. Hợp tác quốc phòng được duy trì thông qua trao đổi đoàn các cấp và giao lưu, đào tạo, trao đổi kinh nghiệm giữa các quân, binh chủng.
Hợp tác an ninh không ngừng đẩy mạnh. Hai bên tăng cường trao đổi thông tin liên quan công tác phòng, chống khủng bố, tội phạm mạng, tội phạm xuyên quốc gia.