In the latest violence in Pakistan, two blasts in the city of Peshawar killed at least five people and injured dozens of others on Thursday.
Twin bombs ripped through a crowded market in the city which is located in the northwest of the country.
Shafqat Malik, a senior police investigator, said: "Two separate timed bombs were planted on motorbikes, which exploded in quick succession."
There has been no claim of responsibility for the attack.
Dead or alive
The government's announcement on the Taliban leaders asked "can the people who deprived mothers, sisters and daughters of their roofs and rendered them homeless in their own country be called Muslim and patriotic Pakistanis?"
"Such people are indeed killers of humanity and deserve punishment. Please decide yourself and help the government bring them to justice."
Pakistan's military has intensified its campaign against Taliban fighters in the North West Frontier Province's Swat valley in recent weeks.
The announcement of the bounties comes a day after an attack in Pakistan's eastern city of Lahore killed at least 30 people and injured over 200 others.
Wednesday's suicide bombing flattened a police building and damaged offices belonging to the Inter-Services Intelligence (ISI), Pakistan's spy agency.
Prior to the explosion, a white van pulled up near the police station and the ISI office and two armed men opened fire, witnesses said, before the bomb was detonated.
A huge crater marked the spot of the blast, which Sajjad Bhutta, a provincial government official, said was caused by 100 kilogrammes of explosive.
On Thursday, the Taliban in Pakistan claimed responsibility for the attack.
Hakimullah Mehsud, a deputy to Pakistani Taliban chief, Baitullah Mehsud, told The Associated Press news agency in a telephone call that the suicide attack "was in response to the Swat operation where innocent people have been killed".
"Most people realise this is not going to be a short war. Pakistan and the army are in it for the long haul."
Ayaz Amir, a columnist at The News
A group calling itself Tehrik-i-Taliban Punjab had earlier claimed responsibility for the bombing in a Turkish-language message posted on a Turkish website.
The group said the attack was related to the fight in Swat, according to the Site group, which monitors such websites.
The attack was the third in recent months on Lahore, Pakistan's second-largest city, which sits well away from the restive Afghan border region where the Taliban have established strongholds.
Officials have been quick to link the attack to the military's campaign in Swat.
Ayaz Amir, a columnist at The News, a Pakistani newspaper, told Al Jazeera: "I think most people realise this is not going to be a short war. Pakistan and the army are in it for the long haul.
"Even ordinary people on the street realise it as well and if they needed any more evidence, they could look to the large number of refugees who have come from different areas. People also realise how bad the situation is. I mean, what is the alternative? - there are none," he said.