Police divers pulled the man's body from waters near Pyrmont on Saturday morning.

The man is yet to be formally identified and forensically examined, but police believe it is Mr Kim who went missing in the early hours of Monday morning.

The Korean national had dinner with work colleagues at Ultimo, before catching a taxi to Pyrmont about 2.45am, police say.

CCTV footage showed the 25-year-old walking along Jones Bay Road, towards Pirrama Park. He was last seen on camera at 3.40am and appeared intoxicated, police say.

Mr Kim, who had been in Sydney six months on a working holiday visa, was reported missing by friends on Wednesday after he failed to turn up to the Sydney city restaurant where he works.

It was also established that he had not returned to his Ultimo home.

"He's been out with friends, is possibly intoxicated and he's walked about 500 metres towards the park," a police spokeswoman said on Saturday.

"There are a lot of jetties around that area, so it's possible he's sat down and encountered some kind of misadventure."

On Saturday, police resumed their search for the missing man, which included a team of police divers. The body was retrieved from the water about 11am.

Police do not believe Mr Kim was experiencing personal troubles or suffering from depression.

"There's nothing to indicate self-harm was the cause, nor foul play, but we are canvassing a wide range of options," the police spokeswoman said.

"Anything is possible."

A brief will be prepared for the coroner.