The body had been submerged in the water for several days before being brought retrieved from the Østre Havn harbour area in Aalborg, reports news agency Ritzau.
North Jutland Police confirmed with the news agency that the discovery was reported at around 8pm Wednesday.
“A member of the public contacted us because he had seen the [man's] body. We then sent in divers and pulled him out of the water. It is a young man, probably in his twenties, but we do not yet know who it is,” duty officer Jess Falberg told Ritzau.
Initial indications do not suggest any links to a crime, said Falberg.
Police expect to have more information following technical examinations.
“We won't really know anything until results of our investigations come in. We have not yet confirmed his identity, so we cannot say whether he was reported missing,” Falberg added.
Police expect forensic examination to be completed on Thursday.