The bomb tore through a busy traffic intersection on Tuesday in the city of Charsadda, north of Peshawar, the capital of Pakistan's North West Frontier Province (NWFP).
More than 40 other people were wounded in the blast, Hameedullah Khan, Al Jazeera's producer in Pakistan, said, citing Mian Iftikhar Hussain, the information minister for the NWFP.
Hazrat Ali, a shopkeeper wounded in the blast, said the explosion came from a car parked near his shop.
"I was buying something before closing my shop. A car was parked on the other side of the road and all of a sudden there was a huge blast," he told the AFP news agency.
"There was smoke and darkness everywhere. I passed out."
Al Jazeera's Kamal Hyder, reporting from the Pakistani capital, Islamabad, said the death toll could rise.
"We're told this was near a market frequented by women because of the clothes that are sold in that particular area," our correspondent said."At this moment these are preliminary reports .. because communications have broken down.
"Police are trying to piece together what happened exactly, but there are fears that the casualties might be much higher than reported earlier."
The blast, the third in or around Peshawar in as many days, comes as Pakistan presses ahead with a military offensive against the Taliban, most recently in South Waziristan.
Anti-government Taliban fighters have struck numerous times in Pakistan in recent weeks, killing more than 300 civilians and soldiers.