Vào cuối những năm 1970 và 1980, mối quan hệ của các nước trở nên căng thẳng do hậu quả của cuộc chiến tranh Việt Nam - Campuchia và dòng thuyền nhân Việt Nam đổ vào Malaysia. Nghị quyết tiếp theo của các vấn đề này cho thấy sự phát triển của các mối quan hệ kinh tế và thương mại mạnh mẽ, và thương mại song phương giữa các nước phát triển mạnh mẽ, với sự mở rộng sang các lĩnh vực bao gồm công nghệ thông tin, giáo dục và quốc phòng.