Englishman Hugo Palmer (L) and Erwan Ferrieux from France (R)
CNN  — 

Two young tourists, one from Britain and the other from France, have gone missing at a beach in Australia.

The men’s clothes, keys, and wallets were found on Shelly Beach near Port Macquarie, in New South Wales, on Monday morning, according to local news reports.

Police found their travel documents in a silver rental car parked nearby.

A ground and water search for the pair continued on Wednesday.

Police Inspector Michael Aldridge warned the surf had been rough on Sunday, when the pair reportedly arrived in the beach town, almost 400 miles northeast of Sydney, where they had been camping.

“Chances are exceptionally slim (someone could have survived in the water since Sunday) … the conditions yesterday and the day before were terrible,” he told the Port Macquarie News.

“The concern is that a number of personal items were located in the vehicle (that) we would believe they wouldn’t leave,” he added.

Police identified the men as Hugo Palmer, 20, from the UK, and his French companion Erwan Ferrieux, 21.

Palmer was described as having a Caucasian appearance, fair-haired and 180 cm (6 ft) tall with an athletic build. Ferrieux has dark hair, brown eyes, a tanned complexion and is between 175 cm and 180 cm, according to the report.

Police are appealing to anyone who may have seen the two travelers, or their car, around the area.