George Monteith, 59, was last seen at his home in the Tillydrone area of the city on Thursday.
Formal identification of the body has still to take place but the family of Mr Monteith have been informed.
The death is currently being treated as unexplained and inquiries are continuing. A spokesman for Police Scotland said a report will be submitted to the procurator fiscal.

The body of another worker caught up in Friday's fire at Wood Flour Mills, near Macclesfield, was found on Sunday.
All four were believed to be working in the upper floors of the mill on Friday when an explosion and fire reduced the four-storey building to rubble.
Firefighters have warned it may "take a long time" to complete the search.
A search team is excavating the 5m x 5m (16ft x 16ft) area where the body - which has not yet been identified - was found.
The families of Derek Moore, 62, Dorothy Bailey, 62, Jason Shingler, 38, and William Barks, 51, were all informed when the body was found, and continue to be updated and supported by police officers.
Another woman is in hospital with serious but not life-threatening injuries.
Two other men remain in hospital in a stable condition and another man has been discharged with minor injuries.
In a statement, the site owner - Wood Treatment Ltd - said it was "shocked and saddened" by the blast in Bosley.
The police are conducting a joint investigation with the Health and Safety Executive (HSE).
The site, which manufactures wood flour used for making laminate flooring, was also struck by fires in 2010 and 2012.

Simon, who previously worked for Renault, Ferrari and governing body the FIA, had been with Honda since they announced their return to F1 in 2013.
Simon is on gardening leave from his position and a Honda spokesman confirmed the 58-year-old's contract would end "some time this year".
He refused to comment on reports Simon left as his ideas were being ignored.
Honda has struggled since it returned to F1 with McLaren in 2015 and the Japanese company's programme for this year had a dismal start in last week's first pre-season test.
The company used at least five engines in the course of four days at Spain's Circuit de Barcelona-Catalunya as a series of reliability problems restricted running.
Honda F1 boss Yusuke Hasegawa admitted he "worried" about whether the company could solve a problem that led to an engine failure before the start of the season in Australia on 24-26 March.
And McLaren racing director Eric Boullier admitted that the situation was "not good enough".
Boullier added: "There is a bit more work to be done in Japan to investigate why we had those issues: issues that we absolutely did not expect to have - and for sure neither did Honda.
"It is fixable, but it was not the plan to have these issues. They are not really serious, as there are no fundamental issues with the design."

It is thought to be related to possible cases of personation, where people pretend to be someone else and cast a vote, then the real person turns up.
The 10 suspect votes were cast at a variety of different polling stations across the city.
Glasgow City Council said police had been called earlier on Thursday.
Each ballot paper has an individual number attached to it, so officials will now have to sort through the ballots and attempt to find these 10 papers.
They will then be removed, and kept separately from the more than 486,000 ballot papers being counted in Glasgow.
Colin Edgar, head of communication at Glasgow City Council, said the search for the ten ballot papers "will not delay the count".
Police Scotland said any crime committed would be appropriately investigated.
A spokesman added: "Police Scotland takes the safety and security of the independence referendum extremely seriously and is working with partner agencies including local authorities to ensure the integrity of the ballot."
Police searching for a missing man in Aberdeen have found a body.
[NEXT_CONCEPT]
The search and recovery mission to find three people still missing after an explosion at a Cheshire wood processing plant has entered a fifth day.
[NEXT_CONCEPT]
French engine expert Gilles Simon has left his role as a consultant to Honda's struggling Formula 1 programme.
[NEXT_CONCEPT]
Officials at the referendum count in Glasgow have said they are investigating 10 cases of suspected electoral fraud at polling stations.