मेजर नरेंद्र सिंह वाल्दिया को उनके अद्वितीय योगदान, वीरता और नेतृत्व क्षमता के लिए सेना द्वारा कई बार सम्मानित किया गया है। उन्हें दो बार सेना मेडल से सम्मानित किया गया — पहला जनवरी २०२२ में और दूसरा अगस्त २०२२ में। इसके अतिरिक्त, उन्हें वर्ष २०१४ और २०१६ में दो बार सेना प्रमुख (COAS) प्रशस्ति पत्र (Commendation Card) प्राप्त हुआ। उन्हें उत्तरी कमान (Northern Command) की ओर से भी एक प्रशस्ति पत्र प्रदान किया गया। अंतरराष्ट्रीय स्तर पर भी उनकी सेवाओं को मान्यता मिली, जब वर्ष २०२४ में संयुक्त राष्ट्र बलों द्वारा उन्हें दक्षिण सूडान (South Sudan, Africa) में सेवा के लिए प्रशस्ति पत्र प्रदान किया गया।