Bomben gikk av på et marked, som ligger i nærheten av en skole, i Chamkani-distriktet. Selvmordsbomberen har antakelig prøvd å ramme amerikanske soldater og afghanske sikkerhetsstyrker.
Ifølge nyhetsbyrået AFP ble angrepet gjennomført med en motorsykkel fullpakket med sprengstoff.
– Barna var akkurat ferdig med timen og var på vei hjem, forteller politisjefen i Paktia-provinsen, Zalmai Uriakhail.
15 barn skadet
Ifølge nyhetsbyrået AFP ble ti barn drept i angrepet. 16 personer ble såret, hvorav 15 av disse skal være barn.
I tillegg ble to personer tilknyttet NATOs ISAF-styrker og en politimann drept, opplyser en talsmann for ISAF-styrkene.
– Vi kan bekrefte at det har vært et angrep der et kjøretøy med en bombe har angrepet et ISAF-kjøretøy. To personer tilknyttet ISAF-styrkene ble drept, sier en talsmann for det NATO-ledede International Security Assistance Force (ISAF).
Flere angrep
Tidligere på dagen ble sju medlemmer av samme familie drept av en veibombe i Laghman-provinsen, som ligger øst for Kabul. Det var fire kvinner, to barn og en mann som mistet livet. Taliban anklages for å ha plassert ut bomben.
Taliban har gjentatte ganger hevdet at de ikke gjør sivile til mål for sine angrep, men at målet er å ramme regjeringen til president Hamid Karzai. Likevel koster krigen mange sivile livet.
I forrige uke ble kontoret til Den internasjonale Røde Kors-komiteen i Jalalabad angrepet. Taliban har avvist at de står bak dette angrepet.