Afghan officials warned of the potential of a Taleban uprising in Bamiyan shortly before the first of two deadly attacks on Kiwi troops in the province.

Five members of New Zealand's Provincial Reconstruction Team have died in Bamiyan and a further six have been wounded in two attacks over the past month.

The fatalities - which have brought the New Zealand Defence Force's death toll in Afghanistan to 10 - have increased calls for our troops to be brought home earlier than planned.

But just weeks before the first attack in early August, which killed Lance Corporals Rory Malone and Pralli Durrer, Bamiyan police chief and the province's governor aired their fears of pending bloodshed.

"These provinces are unsafe and we have big concerns about the future," police chief Jumma Guldi Yaardam said in a feature on the Bamiyan province in UK newspaper The Guardian.

"We think we need more troops to ensure good security for the borders."

Yaardam said calls had been made for more foreign troops to be sent into Bamiyan to tackle the rising presence of the Taleban.

Governor Habiba Sarabi echoed Yaardam's fears, saying local forces and police were not ready to take on Taleban insurgents.

"The number of guns that our police have is not really sufficient," she said.

The risk of deadly IEDs (improvised explosive devices) - like the one which killed Corporal Luke Tamatea, Lance Corporal Jacinda Baker and Private Richard Harris last weekend - was rising in the area, officials told The Guardian.

The blast which killed the trio was described by Prime Minister John Key as "massive". "No vehicle would have survived that explosion," he said.

Shortly before last weekend's fatal IED explosion, two bombs killed nine Bamiyan police officers and injured to two.

The Government is still working towards an April 2013 withdrawal, but Green Party foreign affairs spokesman Kennedy Graham believes our forces should be out of Afghanistan within months.

Graham said New Zealand should end its presence in Afghanistan within "a month either side" of the current troop rotation, due to end in September.

"Our view is that it should be attempted and I think it probably could happen," Graham said.

- © Fairfax NZ News