Medlemmer av Kharoti-stammen var på vei for å besøke et hellig sted da de ble angrepet mellom områdene Landai Doag og Shakeen i Paktika-provinsen, ifølge avisen.
I Paktia pågår de hittil hardeste kampene mellom amerikanskledede styrker og A Qaida-krigere.
Afghanske øyenvitner skal ha fortalt om drapet på de 15 sivile til avisens journalist fredag. Kildene sa at 15 helikoptre og tre amerikanske fly var i området, som er kjent for å være gjemmested for medlemmer av Al Qaida og Taliban.