The ambush took place on Wednesday in the Wurduj district of Badakshan province. The Taliban claimed responsibility after the attack.
The ministry statement also said 47 insurgents were killed in the same area during a police operation earlier in the week.
Although attacks with high casualty figures are increasingly common as insurgents escalate their campaign against government forces across Afghanistan, they are rare in Badakshan.
The region, nestled in the Hindu Kush and Pamir mountain ranges and bordering China, is one of the most remote in the country.
Casualties among Afghan security forces have been increasing after they took over the lead for security around the country from foreign troops earlier this summer.
The NATO-led international coalition has been steadily drawing down and foreign forces are no longer leading the fight against the insurgency, but are instead training and assisting Afghans.
All foreign combat forces are to leave Afghanistan by the end of 2014, possibly to be replaced by a smaller group of trainers.
More Nation & World Headlines
Hundreds break past police near Hungary border, march north 1:39 p.m. Clinton says no email apology: ‘What I did was allowed’ 1:40 p.m. Rapper Dex Osama reportedly dead in strip club shooting 1:37 p.m. Kentucky clerk appeals her jailing over gay marriage 2:25 p.m. Violence once again mars New York’s West Indian Day Parade 1:41 p.m. In Iowa, Hillary Clinton refutes Dick Cheney on Iran 1:38 p.m. Italy top court: Amanda Knox conviction based on poor case 1:44 p.m. Doctors Without Borders: snakebite treatment running out 1:44 p.m.
Our new comment system is not supported in IE 7. Please upgrade your browser here.