Mannen begav sig ut på promenad någon gång mellan 13 och 15-tiden under söndagseftermiddagen.
– De anhöriga letade själva till en början, men anmälde sedan till polisen, sa Hans Lippens, polisens presstalesperson i region Väst.
På måndagsmorgonen gick polisen upp i så kallad "särskild händelse", vilket innebar att man prioriterade resurser till sökinsatsen.
Vid 13.30 uppgav polisen att runt 40 poliser och drygt 70 militärer deltog i sökinsatsen. Man använde sig även av en helikopter i sökandet.
Klockan 17.30 på måndagseftermiddagen meddelade polisen att mannen påträffats död. Dödsorsaken är ännu okänd
– Men det finns inget som tyder på att mannen blivit utsatt för brott, säger polisens presstalesperson Ulla Brehm.
Mannens anhöriga är underrättade.