Thủ tuớng Hun Seng của Kampuchia đã gặp Dũng trên một giờ đồng hồ và chứng kiến việc ký kết hiệp định tìm và hoàn trả xác cả ngàn bộ đội VN, những người đã bị tử trận tại Kampuchia.
“Chúng tôi không có con số người mất tích rõ ràng, nhưng tôi có thể nói những gì như đó là một người, hai người hay 10 ngàn bộ đội, họ đã hy sinh để cứu sinh mạng của nhân dân Kampuchia,” theo như lời của Hun Sen đã nói với các phóng viên báo chí trong lễ ký hiệp định tìm kiếm này.
“Tất cả những yêu cầu để xử các người cầm đầu Khmer đỏ đang đưa ra tín sách (credit) đạo đức và chính trị, khen ngợi những ai đã có công trong cuộc gải thoát nhân dân Kampuchia ra khỏi chế độ diệt chủng của Pol Pot,” theo như lời thủ tướng đã tuyên bố.
Sáng ngày thứ hai, các giới chức Kampuchia và Việt Nam đã đi thăm một đài tưởng niệm do VN dựng lên giữa trung tâm thành phố khi chiếm đóng tại Kampuchia để tỏ lòng tôn kính những người tử trận.
Một mối thắt nhỏ là có khoảng 10 sinh viên phản đối chống Việt Nam đã tụ tập cách đài tưởng niệm khoảng 200 m, họ đã dùng loa phóng thanh công bố lời tố cáo Việt Nam xâm lấn biên giới và kêu gọi di dân Việt Nam phải trở về nước.
“Chúng tôi yêu cầu chính quyền Hanoi phải ngưng ngay sự xâm lấn đất của dân Kampuchia và lôi tất cả những di dân bất hợp pháp về nước,” theo như sinh viên đã la lớn trong loa phóng thanh.
Việt Nam đã chiếm đóng Kampuchia hồi tháng chạp 1978, dẩy lui chế độ tàn bạo của Khmer đỏ ra khỏi thủ đô Nam Vang vào ngày 7 tháng giêng 1979, dựng lên chế độ bù nhìn có dân Khmer đào tẩu và đổi tên hiệu quốc gia thành Cộng hoà Nhân dân Kampuchia.
Hun Sen lúc đó vào khoảng 20 tuổi, đã là một bộ trưởng ngoại giao trẻ tuổi trong chính phủ do Việt Nam tạo dựng. Hun Sen là một cựu chỉ huy của quân đội Khmer đỏ, đảo tẩu từ Kampuchia sang Việt Nam khoảng cuối năm 1970.
Nhưng nhiều dân Kampuchia vẫn còn căm hận Việt Nam mặc dầu chế độ cầm quyềnc của Khmer đỏ đã chấm dứt. Chính phủ Kampuchia đã tuyên cáo lại cộng khai theo chủ nghĩa cộng sản năm 1989 và đã đổi tên quốc gia của Kampuchia. Việt Nam đã rút bộ đội cuối cùng về vào năm này.
Có cả ngàn bộ đội Việt Nam đã tử trận khi chiến tranh Việt Nam tràn qua Lào và Kampuchia, cũng như trong lúc xâm lấn và chiếm đóng 10 năm trên xứ chùa tháp. Mỗi lần có nhân vật Việt Nam nào sang thăm Kampuchia, cuộc xuống đường phản đối lại xẩy ra.
LHQ và Kampuchia đã liên kết hoạch định lập một toà án xử tội diệt chủng đối với những tên cầm đầu quân Khmer đỏ hiện đang còn sống, nhưng quốc hội của Kampuchia hiện nay vẫn còn cho chờ đợi trong các cuộc nhẩy múa theo vũ điệu của dân tộc Khmer mỗi khi bàn thảo về sự thành lập tòa án này. Vũ điệu là vũ điệu Khmer, còn đuờng lối trình diễn được đạo diễn Bắc Kinh soạn thảo.
Cầm đầu một phái đoàn 30 viên chức, Dũng đã ký các thoả thuận về hợp tác khoa học và kỹ thuật trong lãnh vực nông và ngư nghiệp, cùng với lãnh vực về y tế, theo như các chức quyền hai bên đã cho biết. Phó thủ tuớng Nguyễn Tấn Dũng sẽ rời Kampuchia vào sáng ngày thứ tư.