Khost province is one of the thirty-two provinces of Afghanistan. It is in the south-east of the country. Its capital is Khost. It used to be part of Paktia province.