The two soldiers are wounded, one critically, in an army retrieval operation.
Two employees kidnapped as they travelled in southern Afghanistan.
“We have lost contact with our staff since yesterday,” she said.
In August, the Red Cross helped broker talks between the Taliban and officials from Seoul that led to the release of 19 South Korean hostages after more than a month of captivity.