Platsen polisen utgår ifrån är ett hål i isen nära Rånön på Rånöfjärden utanför Kalix. Där hittade räddningspersonal på fredagskvällen skidåkarens ena hund och mannens skidor och stavar.
Sjö- och flygräddningscentralen larmades efter att den andra hunden kom hem ensam från skidturen.
– En olycka har förmodligen hänt i eftermiddags så det ser inte ut att finnas något hopp, sa sjöräddningsledaren Lina Buurstra efter fyndet.
Sökandet efter mannen fick avbrytas på grund av mörkrets infall. Strax innan klockan 12 på lördagen rapporterade polisens kommunikatör Åsa Mjörndal att dykgruppen nu är på plats och att de kommer att påbörja dykningen.