Totalt kom de över närmare 20 000 kronor. Enligt åklagaren har männen begått gärningen med uppsåt. Männen förnekar brott.
Polisen fick under utredningen kalla in en hund för att spåra de misstänkta. Efter ett inre spaningsarbete av lokalpolisen i Vännäs hittade polisen en fastighet i kommunen där en husrannsakan genomfördes och på platsen kunde de båda männen gripas.
I bevisningen finns bland annat vittnesförhör med kassörskorna, övervakningsfilmer från affären och beslag från husrannsakan där både knivar och kontanter hittades.
– Jag förväntar mig en fällande dom, min bedömning är att bevisläget är gott, säger åklagaren som också yrkar på att båda männen ska utvisas från Sverige.
Rättegång hålls den 18 april.