Personal items belonging to Hugo Palmer and Erwan Ferrieux were found by walkers on Shelley Beach, near Port Macquarie, 390km north of Sydney, at sunrise on Monday.
A water and ground search began involving police from Mid North Coast Police District, Marine Rescue, SES, NSW Police Force Marine Area Command, but there has been no sign of the men.
A further search by police revealed their rental auto, a silver Commodore Station wagon, had been left abandoned in a vehicle park at the beach, which is near Port Macquarie in New South Wales.
A police command post has been set up in the auto park as the State Emergency Service searches nearby bush, and jet skis and police boats scour the water.
"This whole operation is about locating and rescuing these young men".
Earlier on Wednesday, Insp Peter Neville said he still had hope of finding the two men alive.
Two women, who are friends of the pair, have come forward and are co-operating with police.
Prince William, Prince Harry’s Royal household to be split within weeks!
Prince Harry and Prince William have chosen to separate their royal household in the coming weeks, the Sunday Times is reporting. According to the report , the families will go for a split before the birth of Meghan and Harry's first child in April.
US Coast Guard officer Hasson 'planned terror attack'
The spreadsheet list also included MSNBC hosts Chris Hayes and Joe Scarborough, as well as Don Lemon and Van Jones from CNN . A US Coast Guard officer has been arrested on suspicion of planning a terror attack, court documents show.
#MeToo daubed on kissing sailor statue day after serviceman's death
Amidst the hoopla over Japan's surrender to the United States, Mendonsa was photographed kissing a woman in a nurse's uniform. Also on the spot was Life photographer Alfred Eisenstadt, who was scrambling to capture the joy that seized the city.
Emergency services conduct a search for two missing swimmers at Shelly Beach in Port Macquarie.
The women "were due to meet [the men] in Port Macquarie - they have travelled here today to support not only operations but their friends", Inspector Neville said.
"There was no sight of them anywhere then", the man wrote on Facebook on Tuesday as authorities scoured the coast.
They both appear to have attended Sackville School, south of London.
Mr Ferrieux has dark hair, brown eyes, a tanned complexion and is between 175-180cm tall.
The police said that they were appealing to anyone who might have seen the men of their Commodore vehicle near the beach auto park or the surrounding streets to contact them.
Laura is a journalist for The Sydney Morning Herald.