The Taleban follow a strict form of Islam
The countries whose citizens are involved have taken a joint decision to send consular staff to Kabul to press for information and access to their nationals - but it remains to be seen if the diplomats will be given visas for such a visit.
The Taleban have so far refused to allow anyone to see the aid workers, who were working for the German-based Christian relief agency, Shelter Now International.
"They are all well, receiving good food and are being treated well," said the Taleban's Deputy Foreign Minister Abdul Rehman Zahid.
The Deputy Minister for the Promotion of Virtue and Prevention of Vice, Mohammad Salim Haqqani, said concern by foreigners was not justified.
"We have our concerns too, fair ones that these people have strongly insulted our religion and traditions," he said.
He said the Taleban's supreme leader, Mullah Mohammad Omar, would ultimately decide the destiny of the accused and it was premature to say whether any flexibility would be shown.
Taleban not recognised
No-one is pressing for the release of the 16 Afghan aid workers arrested with the foreigners, and traditionally, the Taleban have been harsher towards their own citizens than to foreigners accused of breaking the law, says BBC correspondent Kate Clarke in Islamabad.
The 24 who have been detained since Sunday are believed to include two American women, an Australian man and woman, three German women and one German man.
Like most countries, Germany, Australia and the US do not have diplomats in Kabul who can help nationals in an emergency, because they do not recognise the Taleban as a legitimate government.
Diplomatic contacts have to go via the Taleban's embassy in neighbouring Pakistan, which makes communication more difficult.
Material 'on computer'
The Taleban religious police say they caught two of the women - an American and an Australian - showing Christian material to an Afghan family on a computer in their home in Kabul.
The agency's offices and a school where the group was teaching 65 children were also closed down.
Shelter Now describes itself as a non-governmental organisation involved in food distribution, water supplies and helping street children.
The Taleban, however, says its activities are a front for propagating Christianity.
The Taleban militia, which controls 95% of the country, follows a strict form of Islam and takes a hard line towards minority religions in Afghanistan.
The regime provoked a storm of international criticism earlier this year for destroying two ancient Buddhist monuments, which it said were idolatrous, and for proposing that members of Afghanistan's tiny Hindu community should wear yellow stars for identification.