De två männen, som är i 35-årsåldern, kom inte tillbaka från en fisketur på havet söder om Kalix och rapporterades saknade vid 20-tiden på söndagskvällen då anhöriga slog larm. Sökinsatsen pågick hela natten och eftersökningar har fortsatt bland annat med hjälp av lotsbåt och Kustbevakningens flyg.
På måndagseftermiddagen tog polisen över sökarbetet.
"Det finns inget i nuläget som tyder på att något brott har begåtts i samband med försvinnandet", säger Per-Anders Heikkilä, chef för grova bott i Norrbotten, enligt polisens hemsida.