Polisen uppgav att de efter att ha fått ett tips hittat en kropp på en kyrkogård i Nicosia som troligen tillhörde Papadopoulos, och att DNA-test skulle genomföras för att säkerställa identiteten.
Enligt cypriotiska medier hade medlemmar av familjen snabbt skyndat till kyrkogården när nyheten blev känd.
Kroppen stals från sin kista den 11 december – dagen innan en minnesceremoni skulle anordnas för den tidigare presidenten som avlidit av lungcancer.
Enligt polisen var stölden ”avsiktlig och noggrant planerad” men skälet förblev en gåta.
