The military coalition said the militants attacked a number of government buildings Tuesday in Baghlan province's Dahanah-ye Ghori district. The attackers overran the checkpoint and decapitated the six policemen, NATO said.
Also Wednesday, a NATO service member was killed by an explosion in the south, according to NATO. The nationality of the victim was not released. The death brought the number of NATO service members killed this month to 65.
Violence and casualties have surged in recent months in Afghanistan. June was the deadliest month for US and international forces with the deaths of 103 service members, including 60 Americans.
Elsewhere, the Australian defense ministry said the main NATO base outside the southern city of Kandahar came under Taleban rocket fire late Monday, causing minor damage to an Australian facility but no Australian casualties.
No further details were released. The NATO base at the Kandahar Air Field comes under rocket and mortar fire from time to time, usually without causing major damage or casualties.