Slaget skal ha funnet sted i Spera nær grensen til Pakistan da omkring 100 opprørere gikk til angrep.
De fra Taliban som ikke ble drept, flyktet inn i Pakistan, skriver AP.
Angrepet ble utført for å komme et politihovedkvarter i Spera til unnsetning.
– Taliban angrep en av våre politiposter, drepte to politimenn og ødela bygningen. Vi manglet styrker, så vi ba NATO om støtte fra luften. Luftangrepene drepte mellom 50 og 70 opprørere, forteller provinsguvernør Arsallah Jamal.
Jamal sier han har video-opptak som viser drepte.
NATOs ISAF-styrke bekrefter at det har vært aktivitet i området, og at det er kommet rapporter om at et stort antall opprørere er drept, men sier det er for tidlig å gi noen detaljer.
Taliban: Ingen av deres drept
Taliban hevder på sin side at ingen av deres medlemmer mistet livet i angrepet, og at åtte politimenn ble drept, ikke to.
I Musa Qala sør i Afghanistan ble tre Taliban-opprørere drept i kamper med den afghanske hæren. To afghanske soldater ble såret, opplyser en militær talsmann.
15 opprørere ble tatt til fange.
