Mannen ska ha lämnat hemmet klädd i grått, och bar glasögon. Han beskrivs som en van skogsmänniska med god lokalkännedom.
– Vi tror väl att han är ute i bärskogen. Det är hypotesen just nu, säger Niclas Forsslund vid polisen.
Väderförhållandena i Pajala beskrivs som goda och sökandet efter mannen har pågått sedan 15-tiden idag lördag. Polisen har satt in stora resurser i sökandet som kommer pågå en längre tid om han inte hittas.
– Vi är där med helikopter, hundar, polispersonal och fjällräddare, säger Niclas Forsslund.
Vid 20-tiden på lördag kväll är han fortfarande inte hittad, och insatsen fortsätter.
Anhöriga och polisen vill ha hjälp av allmänheten att lokalisera mannen, och den som har uppgifter uppmanas ringa 112.