Försvinnandet anmäldes till polisen klockan 03.44. Det var hustrun som hade upptäckt att mannen hade försvunnit från parets lägenhet i centrala Boden.
Under natten har polispatruller sökt efter mannen längs vägar och gångstigar. För närvarande deltar sju poliser, inklusive en hund i eftersöket.
– Min förhopppning är att vi ska hitta honom nu när det ljusnar och är mer folk i rörelse, säger vakthavande befäl Magnus Modig.
Den 77-åriga mannen var vid försvinnandet klädd i grå joggingbyxor, rutig skjorta och tofflor.