Viết tiếp cho đoạn này - Malaysia thiết lập quan hệ ngoại giao với Bắc Việt Nam vào ngày 31 tháng 3 năm 1973 ở cấp đại sứ sau khi Hiệp định hòa bình Paris được ký kết trong năm đó. Một thỏa thuận giữa các đại sứ của Malaysia và Việt Nam đã đạt được vào năm 1975. Năm sau, Malaysia lần đầu tiên mở đại sứ quán tại Hà Nội, trong khi Việt Nam cũng mở đại sứ quán tại Kuala Lumpur vào ngày 29 tháng 5 năm 1976. Vào giữa đến cuối những năm 1970, quan hệ song phương bị căng thẳng khi Malaysia gây áp lực cho Việt Nam áp dụng khái niệm ZOPFAN, mà người sau này giải thích là một phiên bản của chính sách kiềm chế chống cộng sản. Trong một hội nghị thượng đỉnh song phương vào tháng 8 năm 1977, Thủ tướng Malaysia Hussein Onn đã hứa sẽ cung cấp hỗ trợ kinh tế và kỹ thuật để xây dựng lại nền kinh tế bị chiến tranh tàn phá của Việt Nam. Khi Việt Nam xâm chiếm Campuchia
vào năm 1979, nhiều người Việt Nam tìm nơi ẩn náu ở Malaysia từ thời điểm đó trở đi và vào những năm 1980, và gây ra các vấn đề an ninh kinh tế và quốc gia cho Malaysia đặc biệt là sự cân bằng chủng tộc của nó vì hầu hết những người tị nạn Việt Nam giống như người Trung Quốc. Quan hệ song phương bình thường hóa từ năm 1988 trở đi, khi Việt Nam tuyên bố kế hoạch rút khỏi Campuchia. Vào đầu những năm 1990, các nhà lãnh đạo chính phủ của cả hai nước đã tổ chức một số chuyến thăm ngoại giao và hội nghị thượng đỉnh, tạo ra nhiều thỏa thuận nhấn mạnh hợp tác và phát triển kinh tế. Việc tăng cường quan hệ cũng đã chứng kiến việc mở một văn phòng lãnh sự quán tại Thành phố Hồ Chí Minh vào tháng 1 năm 1991. Việt Nam bày tỏ sự quan tâm của mình trong việc gia nhập ASEAN với sự hỗ trợ của Malaysia vào năm 1994 khi các nước tiếp tục thúc đẩy quan hệ kinh tế chặt chẽ. Việt Nam gia nhập ASEAN vào năm 1995; sự gia nhập của Việt Nam đã được Malaysia hoan nghênh nồng nhiệt.