Khaliqyar Ahmadzai, the provincial head of information and culture, told AFP five schools had reopened, without offering an explanation.
“A few days ago female students approached the principals of five schools demanding that their schools be reopened,” he said.
“Since then, classes have resumed and these schools are now functioning.”
Four of the schools are in Gardez, the capital of Paktia province, and the other in Samkani.
Officials at the education ministry in Kabul were not immediately available for comment.
Ahmadzai said it was likely that other schools in the province would follow suit.
“If students coordinate with principals, then this process of reopening schools will continue in the province,” he said.
Since seizing power in August last year, the Taliban have imposed harsh restrictions on girls and women to comply with their austere vision of Islam – effectively squeezing them out of public life.
In March they ordered all secondary schools for girls to be shut just hours after reopening them for the first time since returning to power.
Officials maintain the ban is just a “technical issue” and classes will resume once a curriculum based on Islamic rules is defined.
A few public schools did continue to operate in some parts of the country following pressure from local leaders and families.
They remain shut in most provinces, however, including the capital Kabul as well as Kandahar, the de facto power centre of the Taliban.