Port Elizabeth police divers recovered the body of a missing triathlete, David Bellet-Brissaud, from the local harbour on Thursday.
Police spokesperson, Colonel Priscilla Naidu, says divers had been scouring the harbour since 10 in the morning after new video footage came to light.
She said police dogs were also used in the water for the first time in the search for Bellet-Brissaud.
Search and Rescue members, Warrant Officer Etienne Gerber and Paul Franks with their dogs searched the area in a rubber duck. While circling an area in the bay, Gerber's dog, Misty immediately reacted to a scent. The police divers were contacted and within ten minutes of entering the water, the body of Bellet-Brissaud was found.
Naidu says he had a tyre tied to his ankles.
The Gabonese triathlete went missing on Friday from the Paxton Hotel where he and his wife had booked in a day earlier.
Colonel Naidu said police have opened an inquest docket and no foul play is suspected.
An autopsy will now be conducted to determine the exact cause of death.