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.
Police searching for a missing man in Aberdeen have found a body.