There was no immediate claim of responsibility from the Houthis regarding the latest incident.
Johnson called the Saudi Crown Prince on Tuesday.
The cabinet also stressed the importance of facing up to 'such sabotage and terrorist acts and the parties behind them'.
The Arab coalition says those responsible would be held to account.
The abandoned newborn’s mother also faces up to 15 years in prison if apprehended
Some of the women were Australian and the issue has sparked outrage in Australia.
Prince Faisal responds to a report that the Saudi Crown Prince had met Israeli officials.