They are keen to establish if it is the same person who was seen acting in a concerning manner on the Forth Road Bridge in the early hours of Tuesday, March 9.
The body of the man - believed to be in his late teens of early 20s - was recovered in Burntisland on Friday.
Officers were called to the shore near to Aberdour Road, Burntisland around 10:20am where the body of a man had been found in the water.
Edinburgh weather: Here is when the storm is set to hit the Capital and the Lothians today
Edinburgh news: Emergency services called to street in Capital after bin lorry hits block of flats
Edinburgh crime: Man critical after suffering serious head injury in city centre ‘fight’
A71 crash: Edinburgh commuters face delays after ‘serious’ two-vehicle crash at Dalmahoy Junction
St James Quarter: Video shows leaking in Edinburgh's new shopping centre as a storm set to hit the Capital
The death is not being treated as suspicious. A report will go to the Procurator Fiscal.
Detective Sergeant Conrad Musgrave from Dunfermline Police Station said: “We are carrying out extensive enquiries to find out who this young man is and trace his family.
“We are also working to establish if he is the same person who we previously appealed for information on, after being seen acting in a concerning manner on the Forth Road Bridge in the early hours of Tuesday, March 9.”
Police described him as white, aged in his late teens to early twenties.
He is between 5ft 7ins to 5ft 9ins, of very slim build with short blond to light brown hair. He was wearing grey Lonsdale jogging trousers, a grey hooded Saltrock jumper and blue Adidas high-top trainers.
DS Musgrave added: “I would urge anyone who may recognise this description, or who has any information that may assist us to contact us.”
Call 101 quoting reference 0898 of 19 March.