Quốc vương Campuchia Norodom Sihamoni đã gửi điện chia buồn tới Tổng Bí thư Nguyễn Phú Trọng. Trong bức điện Quốc vương Campuchia “bày tỏ sự tiếc thương sâu sắc nhất trước sự mất mát to lớn này, sự ra đi của ngài Đỗ Mười dân tộc và nhân dân Việt Nam mất đi một nhà lãnh đạo ưu tú, đã có những đóng góp rất tích cực vào việc xây dựng và phát triển nước Cộng hòa xã hội chủ nghĩa Việt Nam”.

“Hoàng Thái hậu của tôi, nhân dân Campuchia và tôi xin chia buồn cùng gia quyến và nhân dân Việt Nam anh em. Tôi xin kính cẩn nghiêng mình trước vong linh ngài nguyên Tổng Bí thư Đỗ Mười và xin cầu nguyện cho vong linh ngài được yên nghỉ nơi cõi vĩnh hằng” – Quốc vương Norodom Sihamoni viết.

Trước đó, Chủ tịch Đảng Nhân dân Campuchia Samdech Techo Hun Sen đã gửi điện chia buồn tới Tổng Bí thư Nguyễn Phú Trọng. Bày tỏ sự đau buồn khi nhận được tin nguyên Tổng Bí thư Đỗ Mười từ trần, Chủ tịch Đảng Nhân dân Campuchia Samdech Techo Hun Sen nhấn mạnh: "Trong thời khắc đau thương trước sự mất mát to lớn này, thay mặt Đảng Nhân dân Campuchia, Chính phủ Hoàng gia Campuchia và nhân dân Campuchia, tôi xin gửi tới Ngài, Đảng Cộng sản Việt Nam, Chính phủ và nhân dân Việt Nam, đặc biệt là gia quyến của ngài Đỗ Mười lời chia buồn sâu sắc nhất.

Ngài Đỗ Mười là một nhà lãnh đạo anh hùng, đã làm việc không mệt mỏi vì sự nghiệp cách mạng của Đảng Cộng sản Việt Nam cũng như sự nghiệp tái thiết và phát triển đất nước. Sự phục vụ tận tụy của ngài dành cho dân tộc Việt Nam chắc chắn sẽ mãi được nhớ đến". 

Ngày 6.10.2018, nhiều đoàn đại biểu cấp cao nước ngoài, đại sứ, đại biện các nước và đại diện các tổ chức quốc tế đã tới viếng nguyên Tổng Bí thư Đỗ Mười. Trong đó, đoàn đại biểu cấp cao Vương quốc Campuchia do Ủy viên Ban Thường trực Ban Thường vụ Đảng Nhân dân Campuchia, Phó Thủ tướng Chính phủ Hoàng gia Campuchia, Bộ trưởng Bộ Quan hệ Thượng viện, Quốc hội và Thanh tra, Trưởng ban Dân vận Trung ương, Chủ tịch hội Hữu nghị Campuchia-Việt Nam Men Sam An làm Trưởng đoàn.