De två maskerade männen klev in på Statoilmacken på Stationsgatan i Luleå vid halv sextiden på torsdagsmorgonen.
Inne i lokalen fanns en ensam kassörska. Rånarna höll händerna i sina fickor som om de var beväpnade, men det är oklart om de hade några vapen eller inte.
- Dom hade haft händerna i fickorna och bett dom öppna kassaskåpet, men det kunde de inte. Då sprang de därifrån, säger vakthavande polisbefäl Tomas Schäufele.
När gärningsmännen insåg att de inte skulle få med sig något från kassaskåpet sprang de från platsen. Kvar på macken var den uppskrämda kassörskan.
- Hon var väldigt skärrad hon som jobbade där, säger Schäufele.
Strax före klockan sex samma morgon hade den första polispatrullen precis kommit fram till platsen. Det var då oklart exakt vad som hade hänt.
Patrullen är precis framme så mer än så vet jag inte, säger Schäufele.
Polisen uppmanar allmänheten att höra av sig om de har sett någonting som kan hjälpa till i sökandet efter gärningsmännen.