Với những thành tích đạt được, Đại uý Đỗ Hoài Nam vinh dự được Chủ tịch nước tặng thưởng Huân chương Chiến công hạng ba, Thủ tướng Chính phủ tặng Bằng khen. Anh cũng được Bộ trưởng Bộ Công an, Trung ương Đoàn TNCS Hồ Chí Minh, Chủ tịch UBND tỉnh Lào Cai tặng thưởng nhiều Bằng khen; cùng nhiều Giấy khen của Tổng cục An ninh, Giám đốc Công an tỉnh Lào Cai… Sáu năm liền 2009 – 2014, Đại uý Đỗ Hoài Nam đạt danh hiệu “Chiến sỹ Thi đua cấp cơ sở”.
