NSD och Norrbottens-Kuriren var först att rapportera om händelsen.
Larmet inkom strax innan klockan 20 på söndagen.
– Anhöriga har inte hört av dem sedan lördagen och det är oklart var de befinner sig, säger Lisa Mjörning, kommunikationschef på Sjöfartverket till TT.
Alla tillgängliga resurser har kallats in för att söka efter fiskarna. Bland annat deltar Sjöfartsverkets helikopter, en helikopter från Finland, Sjöräddningssällskapet, en lotsbåt och räddningstjänsten i insatsen.
– Än har vi inte hittat dem. Vi söker för fullt, säger Lisa Mjörning.