The body was discovered Friday afternoon on a beach between Haast and Knights Point, The Ottawa (Ontario) Citizen reported.
Police said they believe the body belongs to Joanna Lam, 24, who, along with her boyfriend Connor Hayes, 25, has been missing since Sept. 10. Police said there was no trace of Haynes.
The body was found near where the fuel tank to the couple's car was found.
A formal identification must be made before police can confirm the body found is that of Lam, police said.
Couple calls 9-1-1 over missing hash browns; assault McDonanld's employees
Video of Victoria’s Secret models trying to 'twerk' hits Instagram