Trong Điếu văn tại Lễ truy điệu Trung tướng Đồng Sỹ Nguyên, Thủ tướng Chính phủ Nguyễn Xuân Phúc có nói, cán bộ, chiến sỹ toàn quân luôn ghi nhớ và mãi tự hào về một vị chỉ huy dũng cảm, một tư lệnh chiến trường tài năng xuất chúng nhưng rất bình dị, gần gũi, với những câu chuyện đã trở thành giai thoại.

“Trong công việc thỉnh thoảng tôi có ý kiến khác với chỉ đạo của Tư lệnh Bộ đội Trường Sơn Đồng Sỹ Nguyên. Anh em trong đơn vị nói vui là tôi hay cãi. Có lần tôi buộc phải chấp hành mệnh lệnh của ông, nhưng khi tổng kết tôi đã thẳng thắn phê bình và ông cũng thẳng thắn nhận lỗi”, Thiếu tướng Võ Sở, Chủ tịch Hội truyền thống Trường Sơn – Đường Hồ Chí Minh Việt Nam kể với PV Dân Việt.