Shelly Beach is a popular surfing and walking site in Port Macquarie, located about 380km (250 miles) north of Sydney.
The alarm was raised when passersby found items belonging to Hugo Palmer and Erwan Ferrieux, both 20, on a beach north of Sydney on Monday, authorities said.
Police searched the location, Shelly Beach, and discovered the pair’s rental car nearby.
Other personal items, including travel documents, were found in the vehicle.
Police began ground and water searches on Monday, but they have not found any sign of the men.
Police Insp Michael Aldridge said that recent surf conditions had been rough.
he told the Australian Broadcasting Corporation “From the information that we have received, they were travelling down the east coast, stopping at various locations along the way,”.
“Our staffs are in contact with police in Australia and the UK following reports of a missing British man at Shelly Beach, New South Wales.”: A British High Commission spokeswoman said