The Dawn quoted Khalid Pashtun, a member of parliament from the province, as saying that at least 41 soldiers were killed in the attack, which began late Wednesday.
Afghanistan's Tolo News cited security officials as saying that at least 24 were wounded in the attack.
The Afghan Defence Ministry is yet to comment on the number of casualties. Ministry spokesperson, Daulat Waziri, however, confirmed the attack.
The Taliban has claimed responsibility for the attack through a media statement. (ANI with inputs)