The body of missing Arthur Jones is believed to have been found in northern Crete.
Jones, 73, a former army veteran, disappeared on 19 June, two days after he arrived on the Greek island for a holiday.
His family, who took part in the search for him, have been informed of the discovery of the body, North Wales Police said. They believed Jones – a keen walker – may have ventured out on his own to go hiking in the hills.
The grandfather-of-six from Denbigh, north-east Wales, was staying at the Chania resort.
Missing person coordinator Mark Owen, from North Wales Police, said: "Following contact with the Foreign and Commonwealth Office this morning we understand the body of a man has been recovered by Greek authorities from a rural location in the Chania area of northern Crete.
"A formal identification process will take place but I can confirm the family of Denbighshire man Arthur Jones who has been missing in Crete, have been informed of developments and are assisting local police.
"Until a formal identification is made it would be inappropriate to comment further."
A Facebook campaign, called Find Arthur, attracted more than 3,000 likes. Prime Minister David Cameron and a host of celebrities including comedian Alan Carr also pledged their support to find the missing pensioner.