Prime Minister Scott Morrison has slammed the strip searches of 13 Australian women in Qatar, saying he shuddered after learning about the invasive procedures.
The group of female passengers were subjected to the examinations earlier this month after a premature baby was found in a bathroom at Doha airport.
Mr Morrison said the Qatari government had been given a clear message the incident was unacceptable.
"It was appalling," he told reporters in Canberra on Wednesday.
"As a father of a daughters, I could only shudder at the thought that anyone would, Australian or otherwise, be subjected to that."
Department of Foreign Affairs and Trade officials on Wednesday confirmed 13 Australians and five women of other nationalities were strip searched after being dragged off planes.
DFAT became aware on Tuesday 10 flights were involved, almost a month after the incident happened.
The Qatari government said a newborn was found in a garbage bin, concealed in a plastic bag and under rubbish on October 2.
"The baby girl was rescued from what appeared to be a shocking and appalling attempt to kill her. The infant is now safe under medical care in Doha," it said in a statement on Wednesday.
Qatar said the aim of the urgent search was to stop the perpetrators from escaping.
"The state of Qatar regrets any distress or infringement on the personal freedoms of any traveller caused by this action."
Australia is waiting for a Qatari investigation into the searches to be completed before taking further action.
Foreign Minister Marise Payne told Senate estimates she had not spoken directly with Mr Morrison or her Qatari counterpart about the issue.
Labor foreign affairs spokeswoman Penny Wong questioned why the minister had not yet spoken with her Qatari counterpart.
"Surely we know enough to raise our deep concern and express at the most senior levels of government the importance of the report being finalised promptly," she said.
But Senator Payne said she was waiting for Qatar's report before speaking with the country's foreign minister.
"I asked to see the report to get a very clear understanding of events as they had occurred and from the Qatari perspective," she said.
Senator Payne said discussions with the Qatari ambassador left her hopeful the report would be available in coming days.
DFAT secretary Frances Adamson confirmed a staff member was on one of the planes but not searched because she wasn't of child-bearing age.
Ms Adamson recalled her shock when learning about the searches.
"It sounded incredible. As in how can this have happened?" she told the hearing.
"I was incredulous that it could have happened."
The DFAT secretary said Qatari officials were also concerned about the incident.
"This is not by any standard normal behaviour," Ms Adamson said.
"The Qataris recognise that, are appalled by it, do not want it to happen again and are working with us and other partners to try and work through it."
Australian Associated Press