Händelsen inträffade i december i fjol på en ort i Norrans spridningsområde.
De två männen tankade bensin till ett värde av 200 kronor och lämnade utan att betala för den.
Nu åtalas de vid Skellefteå tingsrätt misstänkta för ringa stöld. Som bevisning finns vittnesuppgifter och en övervakningsfilm från macken.
De två männen förnekar brott.