Việt Nam và Campuchia chính thức thiết lập quan hệ ngoại giao vào ngày 24/6/1967. Mối quan hệ ấy được nâng lên tầm cao mới với 16 chữ vàng: "Láng giềng tốt đẹp, hữu nghị truyền thống, hợp tác toàn diện, bền vững lâu dài" trong quá trình hai dân tộc cùng chung lưng, đấu cật đánh đuổi thù trong, giặc ngoài; đặc biệt là khi Việt Nam giúp nhân dân Campuchia thoát khỏi chế độ diệt chủng Pol Pot.