Formal identification has not been carried out and the police claim it is likely to take a few days.
Officers were alerted by a member of the public who was walking along the coast path, near to Warren Gutter beach, around 2.45pm on Tuesday.
A police statement says: “Officers investigating the death are trying to establish if there are any links to the investigation into missing man David Seaton from Wiltshire whose car was found in Boscastle on August 31, 2009.”
Seaton was last seen during the morning on Monday August 24 by work colleagues in Salisbury and has not been heard from since.
Rowanmoor Pensions joint managing director Ian Hammond says: “We can confirm that a body has now been found and the police are in the process of confirming its identity.
“Our thoughts are with David’s family at this difficult time.”