Listen to Madina Madina online. Madina Madina is a Hindi language song and is sung by Nazim Akhtar. Madina Madina, from the album Naate Paat, Vol. 4, was released in the year 2015. The duration of the song is 16:02. Download Hindi songs online from JioSaavn.