Paktika province is one of the thirty-two provinces of Afghanistan. It is in the south-east of the country. Its capital is Sharan.