Handout / Reuters

Aid worker Helen Johnston, seen in this undated family photograph released by Britain's Foreign and Commonwealth Office, was rescued from her Taliban captors Saturday.

A NATO rescue team dropped by helicopter in remote mountains of northern Afghanistan early on Saturday freed four aid workers, including two doctors, who had been seized by the Taliban last month, the alliance said. 

The aid workers, employed by Swiss-based Medair, were en route to flood-stricken parts of Badakhshan province when they were kidnapped. 

NATO forces entered the area under cover of darkness and after confirming the presence of the hostages, carried out a successful raid to free them, Lieutenant Commander Brian Badura, a spokesman for the NATO-led International Security Assistance Force (ISAF) told Reuters. 

The rescue team suffered no casualties in the operation, Badura said. The kidnappers were armed with heavy machine guns, AK-47 assault rifles, and rocket-propelled grenades. 

Shamsul Rahman Shams, the deputy governor of Badakhshan, said five men who were holding the aid workers were killed in the operation. 

 "It was an extraordinarily brave, breathtaking even, operation that our troops had to carry out," U.K. Prime Minister David Cameron said, according to BBC News. "I pay tribute to their skill and dedication."

'Swift and brutal end'
He added anyone who kidnapped British citizens could expect "a swift and brutal end."

A statement from ISAF identified the hostage-takers as members of the Taliban, who have stepped up violence across the country as foreign combat forces prepare to leave by the end of 2014. 

"This morning's mission, conducted by coalition forces, exemplifies our collective and unwavering commitment to defeat the Taliban," General John Allen, commander of NATO forces in Afghanistan said. 

Seven killed in attack on NATO base in Afghanistan

The alliance identified the two foreigners freed as Helen Johnston and Moragwe Oirere, who along with two Afghans worked for Medair, a humanitarian non-governmental organization based near Lausanne, Switzerland. 

The aid workers had been travelling by donkey to visit a clinic in the remote Yawan district, where the road had been destroyed by floods caused by melting snow after one of the worst Afghan winters in decades. 

Afghan forces have taken over security in the provincial capital Faizabad and some parts of Badakhshan ahead of the Western drawdown. 

Afghan authorities originally said five people had been kidnapped, but it later emerged that one of the party managed to escape from the hostage takers. 

The kidnapping of foreigners has become relatively common in parts of Afghanistan since U.S-backed Afghan forces toppled the Taliban government in 2001, heralding a 11-year anti-insurgent war. 

In 2010, 10 foreign medical workers, including six Americans, were killed in Badakhshan in an attack blamed on insurgents. 

Other attacks have been blamed on criminal groups looking for ransom. Police in Badakhshan earlier said the kidnappers in this case were demanding money, and they appeared to be members of a criminal gang.

Reuters contributed to this report.

More world news from msnbc.com and NBC News:

• Regaining moral high ground? Google tells Chinese when they're being censored
• Myanmar's Suu Kyi warns against 'reckless optimism'
• Seven killed in attack on NATO base in Afghanistan
• Sources: China official arrested over claims he spied for CIA
• Secret donors, foreign firms bankroll UK's Diamond Jubilee celebration
• 11-year-old boy says he survived Syria massacre
• Chinese activist: My nephew may be being tortured
• Will crisis-hit Ireland rebel against harsh remedy for ailing Europe?

Follow us on Twitter: @msnbc_world