Qatar has said it will investigate allegations that women booked on 10 flights were subjected to invasive examinations at an airport in Doha.
The women were checked for whether they had given birth after a baby was found in a bin at Hamad Airport on 2 October.
At least 18 Australians were examined along with women from other countries, the Australian government said.
Qatar’s government apologised and said the baby girl was safe in medical care in Doha.
It said the infant had been found in a plastic bag, buried under rubbish, prompting an “immediate search for the parents, including on flights in the vicinity of where the newborn was found”.
“While the aim of the urgently-decided search was to prevent the perpetrators of the horrible crime from escaping, the State of Qatar regrets any distress or infringement on the personal freedoms of any traveller caused by this action,” a statement read.