Trong những năm 1980, ở đỉnh điểm của Chiến tranh Việt Nam -Campuchia, Hungary đã áp dụng chính sách trung lập và tránh xa cuộc xung đột. Sau Chiến tranh Lạnh và sự sụp đổ của Liên Xô, chính thể cộng sản bị giải thể ở Hungary. Sau khi Hungary thay đổi chế độ chính trị, trong những năm đầu thập kỷ 1990, quan hệ hai nước bị giảm sút. Từ năm 1992, quan hệ hữu nghị và hợp tác truyền thống dần được phục hồi..