Männen ska ha hotat och slagit en ensam anställd inne i restaurangen, Sunderbyns restaurang och café. Inga gäster fanns i lokalen vid tillfället, restaurangen har inte öppet på måndagar.
Larmet om rånet kom vid halvfemtiden på måndagskvällen.
Enligt polisen ska rånarna inte ha kommit över några pengar.
– Det stannade tydligen vid ett rånförsök, säger vakthavande polisbefäl Anders Calderäng.
Flera polispatruller har sökt i området och pratat med folk som rört sig runt den aktuella adressen.
– Ingen har dock vare sig sett eller hört något, säger Anders Calderäng.
– Inte av dom vi har träffat på i alla fall.
Grannar i Sunderbyn som Norrbottens-Kuriren talat med, säger att ingenting ovanligt har märkts i byn. Man har inte ens sett till några målade polisbilar vid den aktuella tiden.
– Var det verkligen här? Var det inte någon annanstans?
Enligt Anders Calderäng har den anställde fått minst ett slag över munnen. Han har tagits om hand av sin arbetsgivare. Han ska enligt polisen inte vara allvarligt skadad, men chockad. Han har inte behövt uppsöka sjukhus.
Något tillhygge ska inte ha använts vid rånförsöket.
Enligt vad Kuriren erfar har rånarna tagit sig in i lokalen via köksingången. Den anställde höll på med att plocka in varor i frysen och upptäckte plötsligt att det fanns främmande personer med rånarluvor över ansiktet i lokalen.
Varför rånarna slagit till mot restaurangen just på en stängd måndag är oklart. Inga större kassor torde finnas i lokalerna just då.
Det som har sett eller hört något som kan sättas i samband med rånförsöket, kan ringa polisen i Norrbotten på telefon 114 14.
Under natten mot tisdagen arbetade polisen inte aktivt med ärendet.