The provincial police spokesman said the incident took place in the Hasti area of the district. The explosion struck a Kochi wedding vehicle. He was unaware of casualties.
But Afsar Khan Sulaimankhel, a member of the provincial council, said 20 people suffered injuries, including women and children.
He added the bride was among the injured. At least five of the wounded wedding guests are said to be in critical condition.
But Tariq Arian, spokesman for the Ministry of Interior, said 15 civilians, including women and children, were killed and wounded in bomb attacks by Taliban in Paktika and Balkh provinces.
The Taliban, however, have not yet commented on the explosion in Paktika.