Quốc vương Campuchia Norodom Sihamoni đã gửi Điện chia buồn tới Tổng Bí thư Ban Chấp hành Trung ương Đảng Cộng sản Việt Nam Nguyễn Phú Trọng. Bức điện viết: “Tôi xin 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 là 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".
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ư Ban Chấp hành Trung ương Đảng Cộng sản Việt Nam Nguyễn Phú Trọng. Bức điện như sau: “Tôi rất đau buồn khi nhận được tin Ngài Đỗ Mười, nguyên Tổng Bí thư Ban Chấp hành Trung ương Đảng Cộng sản Việt Nam đã qua đời.
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".
Thủ tướng Nga, Chủ tịch Đảng “Nước Nga Thống nhất” Dmitry Medvedev đã gửi Điện chia buồn tới Tổng Bí thư Ban Chấp hành Trung ương Đảng Cộng sản Việt Nam Nguyễn Phú Trọng. Bức điện viết: “Thay mặt Chính phủ Liên bang Nga, Đảng chính trị toàn Nga “Nước Nga Thống nhất” và nhân danh cá nhân, tôi xin bày tỏ sự chia buồn sâu sắc trước việc đồng chí Đỗ Mười, nguyên Tổng Bí thư Ban Chấp hành Trung ương Đảng Cộng sản Việt Nam, nguyên Chủ tịch Hội đồng Bộ trưởng Cộng hòa Xã hội Chủ nghĩa Việt Nam, từ trần.
Tên tuổi của đồng chí Đỗ Mười, nhà hoạt động chính trị kiệt xuất của Việt Nam, luôn gắn liền với cuộc đấu tranh giành độc lập, xây dựng nhà nước hiện đại và phát triển kinh tế-xã hội của nhân dân Việt Nam.
Trong thời gian lãnh đạo Đảng Cộng sản Việt Nam và Chính phủ Việt Nam, đồng chí Đỗ Mười đã có những đóng góp to lớn vào việc củng cố quan hệ hữu nghị và Đối tác Chiến lược toàn diện giữa Liên bang Nga và Việt Nam. Chúng tôi sẽ mãi trân trọng tưởng nhớ đồng chí Đỗ Mười, người bạn tốt của đất nước chúng tôi".
Ngoài ra, lãnh đạo các Đảng trên thế giới cũng đã có Thư và Điện chia buồn gửi tới Lãnh đạo Đảng, Nhà nước, nhân dân Việt Nam và gia quyến đồng chí Đỗ Mười, trong đó có:Tổng Bí thư Đảng Cộng sản Ấn Độ Sudhakar Reddy, Tổng Bí thư Đảng Cộng sản Urugoay Juan Castillo,Tổng Bí thư Đảng Cộng sản Thổ Nhĩ Kỳ,Chủ tịch Đảng Tự do Hàn Quốc Kim Byong Joon, Ban Bí thư, Ban Chấp hành Trung ương Đảng Cộng sản Bồ Đào Nha, Bí thư Trung ương phụ trách Đối ngoại Đảng Cộng sản Brazil Walter Sorrentino...
