Updated

Taliban militants threatened Friday to kill at least 18 kidnapped South Korean Christians, including 15 women, within 24 hours unless the Asian nation withdraws its 200 troops from Afghanistan.

In the largest abduction of foreigners since the fall of the Taliban regime in 2001, several dozen fighters kidnapped the South Koreans at gunpoint from a bus in Ghazni province on Thursday, said Ali Shah Ahmadzai, the provincial police chief.

"They have got until tomorrow (Saturday) at noon to withdraw their troops from Afghanistan, or otherwise we will kill the 18 Koreans," Qari Yousuf Ahmadi, who claims to speak for the Taliban, told The Associated Press on a satellite telephone from an undisclosed location. "Right now they are safe and sound."

Outmatched by foreign troops, the Taliban often resort to kidnapping civilians caught traveling on treacherous roads, particularly in the country's south, where the insurgency is raging. The tactic hurts President Hamid Karzai's government by discouraging foreigners involved in reconstruction projects from venturing into remote areas where their help is most needed.

The abductions came a day after two Germans and five of Afghan colleagues working on a dam project were kidnapped in central Wardak province.

Ahmadi said the Taliban were also holding the two Germans, and threatened to kill them if Germany did not withdraw its 3,000 troops from a NATO-led force by noon Saturday — the same deadline as he gave South Korea.

Germany's Foreign Ministry said it was "aware of the statement by the so-called spokesman of the Taliban" but that it contradicted a statement the previous day that the Taliban was not holding the Germans.

"We will continue to carefully monitor developments of the situation," ministry spokesman Martin Jaeger said. "All necessary steps have been taken. The crisis team continues to work toward a swift release of the two kidnapped men."

On June 28, another German man was kidnapped in western Afghanistan, but was released after a week.

South Korea has about 200 troops serving with an 8,000-strong U.S.-led force, which is separate from the 40,000-member NATO-led force.

It was unclear what the Koreans were doing in Afghanistan.

A year ago, hundreds of South Korean Christians were ordered to leave Afghanistan amid rumors they were proselytizing in the deeply conservative Islamic nation. A member of that group promised they would return to the country in smaller groups, but denied charges of spreading Christianity.

Yonhap reported that most of the hostages were members of the Saemmul Community Church in Bundang, just south of the South Korean capital, Seoul.

An official at the Presbyterian church confirmed 20 of its members were in Afghanistan for volunteer work. The group left South Korea on July 13 and was to return on July 23, she said, speaking on condition of anonymity because she was not authorized to talk to the media.

There were conflicting reports on how many Koreans were kidnapped.

The South Koreans' bus driver, released late Thursday, said there were 18 women and five men on the bus, Ahmadzai said. The Taliban spokesman said 15 women and three men were seized. And the South Korean Foreign Ministry reported the abduction of 21 Koreans, including 16 women, according to the country's news agency, Yonhap.

The Koreans were seized as they traveled on a privately rented bus along the main highway from Kabul to the southern city of Kandahar, Ahmadzai said. The militants drove the bus into the desert before abandoning the vehicle and forcing the group to walk for about one hour, he said.

He said the group was in the northern city of Mazar-e-Sharif before it arrived in Kabul.