Najibullah Ahmadzai, ex-presidente do país, era originário de Paktia, mais especificamente da região do vale do Melan. A Paktia costumava fazer parte de uma única província com as províncias vizinhas de Khost e Paktika; as três ainda são chamadas de Loya Paktia ("Grande Paktia"). A região se destacou durante a década de 1980, quando uma parte significativa dos líderes afegães passaram a vir da província; entre eles estão, além de Ahmadzai, Mohammad Aslam Watanjar e Shahnawaz Tanai. Najibullah é conhecido como um dos líderes afegães mais amados até hoje, e suas fotos podem ser vistas espalhadas pelo país.
Recentemente, a Paktia tem sido palco de combates intensos entre o Talibã e as forças da OTAN, no país desde a invasão de 2001. A região foi um dos últimos bastiões de resistência organizada do Talibã, e a maior parte da Operation Anaconda ("Operação Anaconda"), realizada pelas tropas americanas e afegãs, realizou-se em Zormat, um dos maiores distritos da província.
Distrito agricultural populoso, relativamente próspero. Ao contrário da maioria dos outros, inclui mais de um grupo tribal, o que o torna mais fragmentado