De fleste av ofrene var medlemmer av en militsstyrke som arbeider for de amerikanske styrkene i området, opplyser guvernøren i Paktika-provinsen, Mohammad Akram Khpelwak.
Over 20 andre ble såret under angrepet som fant sted i Urgun-området ved grensa mot Pakistan.
I det sørlige Afghanistan er én NATO-soldat og minst 50 opprørere drept i kamphandlinger det siste døgnet.
Soldaten fra ISAF-styrken ble drept da et stort antall opprørere angrep en militærforlegning i den sørlige Uruzgan-provinsen lørdag. Rundt 50 opprørere skal også ha blitt drept.
Fem opprørere ble også trolig drept da NATO-fly angrep mål i Kandahar-provinsen, opplyser NATO-talsmenn i Kabul.