A search is continuing for Perth siblings Callum and Jake Robinson, both in their 30s, who are believed to have gone missing in the Baja California region, near the Mexican city of Ensenada.
The alarm was raised after the pair did not check in to their accommodation.
Prime Minister Anthony Albanese said Department of Foreign Affairs and Trade officials had been in contact with the family following the disappearance.
"This is a really concerning situation," Mr Albanese told Seven's Sunrise program on Friday.
"Our embassy in Mexico is working with local authorities as well to try to ascertain what has happened here.
"We certainly hope that these brothers are found safely but there is real concern about the fact that they've gone missing. Their mother is obviously very distressed about this and we just hope for a positive outcome."
Their mother Debra Robinson has appealed for help to find her sons on Mexican social media, saying she had not heard from them since Saturday.
"They are travelling with another friend an American citizen," she wrote.
"They were due to book into an Airbnb in Rosarito after their camping weekend but they did not show up."
It comes as Mexican police said they had arrested three people in relation to the disappearance.
Authorities said they arrested a woman and two men, with the woman being found with a mobile phone that contained a photo that looked like one of the missing brothers.
The brothers were also travelling with an American citizen, who has also been reported missing.
DFAT also confirmed it was helping the family.
"Owing to our privacy obligations we are unable to provide further comment," a spokesperson said.
West Australian Premier Roger Cook said the disappearance of the brothers was distressing.
"When we do send out young men and women overseas to enjoy that adventure holiday, they invite an element of risk and this is really quite distressing," he told reporters on Thursday.
"I share the concerns of all Western Australians in terms of their welfare."
11°C