The body of a man of unknown identity was discovered on Wednedsay afternoon in the coastal area of Avdimou, prompting an immediate response from the police.
According to police, the body was found in an advanced state of decomposition, making immediate identification impossible.
The area where the discovery was made falls under the jurisdiction of the British bases.
Members of the British police, together with Limassol police officers, attended the scene to secure the area and carry out on-site examinations.
Further investigative procedures are now under way.
Police could not confirm whether the body belongs to the Russian businessman Vladislav Baumgartner who was reported missing on 7 January in Pissouri.
Authorities said that forensic examinations and other investigative steps will be required before any formal identification can be made.
Click here to change your cookie preferences