The rewards were offered in an government advertisement on the front page of The News daily and flashed on Pakistani television channels on Sunday night, Nov 1.
Tehreek-e-Taliban Pakistan (TTP) militants have been blamed for some of the worst attacks in Pakistan. They have killed about 2,400 people in a deadly wave of carnage over the past two years.
"Anyone who captures these people dead or alive or provides concrete information, the government will award them a cash reward," the advertisement said.
"The activities of these brutal people, who have no fear of God, are bringing a bad name -- not only to the Mehsud tribe but all tribesmen... and also give a bad name to Pakistan in the whole world," it said.
The decision came after at least 118 people were killed last Wednesday, Oct 28 when a massive car bomb flattened a market street in the northwest city of Peshawar.