La cantante india, Lata Mangeshkar, galardonada con el premio Bharat Ratna, ella comparó con uno de sus temas musicales titulado "Voice of god" o "Voz de Dios".
Mehdi fue honorificado con otras premisaciones como "Tamgha-e-Imtiaz", "Pride of Performance" y "Hilal-e-Imtiaz", ambas reconocidos por el Gobierno de Pakistán.
En 1983, en la corte del rey Birendra, también fue galardonado con el premio "Gorkha Dakshina Bahu", por el Gobierno de Nepal.
Desde estos reconocimientos, él continuó su carrera como cantante dentro de la industria del cine, junto a Ahmed Rushdi.
El más alto honor civil de Pakistán, le confirió un título llamado "Nishan-e-Imtiaz".