An emergency rescue operation launched was unable to locate the missing Belgian in the waters before nightfall, with the search resumed the following day with boats and a helicopter.
On Sunday, rescue teams found the body of a man who they said remained unidentified but matched the physical description of the missing Belgian, who was in his twenties and also had Canadian nationality.
His body was found off the beach in Boca do Rio, around a dozen kilometres east from where he disappeared.
In Spain, a 49-year-old Belgian man identified as ACM was found dead in a park in the town of Cuéllar, near the central city of Valladolid.
The circumstances surrounding his death remain so far unclear, but, pending an autopsy, authorities have said that there are no indications that third party was involved.