Listen to Pardesi Veera online. Pardesi Veera is a Gujarati language song and is sung by Rekha Rathod. Pardesi Veera, from the album Pardeshi Veera, was released in the year 1995. The duration of the song is 6:44. Download Gujarati songs online from JioSaavn.