According to the local officials, at least 23 Taliban militants were killed and four security personnel lost their lives during the heavy clashes.
The provincial government media office in a statement confirmed that the incident took place in Laja Mangal district the province.
The statement further added that 23 militants were killed and at least eight others were wounded during the clashes while the dead bodies of a number of militants are left in the area.
According to the provincial government, the clashes erupted after a number of Taliban militants launched coordinated attacks on security outposts late on Saturday night.
The attack was repulsed after additional forces of the Special Forces Kandak, border forces, and police forces were deployed in the area.
According to the officials, at least four security personnel also lost their lives during the clashes with the Taliban militants.
The Taliban militants have fled from the area and the security situation of the district is normal now, the provincial government added.
Paktia has been among the relatively calm provinces but the security situation of the province has started to deteriorate during the recent years as reports often emerge of the militants activities including coordinated attacks on security forces.