Shahid made the offer at a rally on October 1 in the northwestern city of Peshawar, before a crowd of about 15,000 people.
The rally was led by the Difa-e-Pakistan Council, an umbrella group of radical Islamic and militant groups.
Railways Minister Ghulam Ahmed Bilour had earlier offered $100,000 to kill the man behind the U.S.-made film that portrays the Prophet Muhammad disrespectfully.
Outraged Muslims have rallied against the film.
At least 23 people have died in protests in Pakistan against the film.
The man who allegedly made the video, Nakoula Basseley Nakoula, has been arrested in the United States for violating his probation from a 2010 check fraud conviction.