Paktia province is one of the thirty-two provinces of Afghanistan. It is in the east of the country. Its capital is Gardiz. It used to cover Khost province, which was split off recently.