In Pakistan, where more than 20 people died on Friday in clashes with police in cities throughout the country, a Cabinet minister offered a $100,000 reward for the death of the filmmaker.
Railways Minister Ghulam Ahmad Balor told The Associated Press that he would pay the reward out of his own pocket. He urged the Taliban and Al Qaeda to perform the "sacred duty" of helping locate and kill the filmmaker.
The film has sparked violent protests throughout the Muslim world that resulted in the deaths of dozens, including the US ambassador to Libya.
In Bangladesh, police fired tear gas and used batons on Saturday to disperse the stone-throwing protesters, who were from about a dozen Islamic groups.
The protesters burned several vehicles, including a police van, witnesses said.
Dozens of protesters were arrested at the demonstration and inside the nearby National Press Club, where participants took refuge, a Dhaka Metropolitan Police official said on condition of anonymity in line with police policy. Police and witnesses said scores of people were injured.
The clash erupted when authorities attempted to halt the demonstration, police said. Authorities have banned all protests near the city's main Baitul Mokarram mosque since Friday, when more than 2,000 people marched and burned an effigy of President Barack Obama.
The protesters announced a nationwide general strike on Sunday to protest the police action.
In Pakistan, protests continued on Saturday, with more than 1,500 people, including women and children, rallying in Pakistan's capital. The crowd was peaceful but angry over the release of the video called "Innocence of Muslims," which portrays Prophet Muhammad as a fraud, a womanizer and a child molester.
The protesters - from the Minhaj-ul-Quran religious group - marched through Islamabad's streets and then gathered near Parliament, chanting slogans against the filmmaker and demanding stern punishment for him.
Thousands of people also protested Saturday in Nigeria's largest city, Kano. The crowd marched from a mosque to the palace of the Emir of Kano, the region's top spiritual leader for Muslims.
About 200 students in Srinagar, the main city in Kashmir, chanted "Down with America" and "Long live Islam" in a peaceful protest. Some carried a placard that read, "There is no God but Allah and Muhammad is his messenger."