Ena mannen är 18 år gammal, den andre är 21.
Strax innan 20.00 på fredagskvällen rymde de båda från ungdomshemmet Johannisberg. De sprang då i riktning mot samhället.
Strax före klockan 23 anträffades de av polisen vid Ica Näsbyn.
-De tog sig inte så långt men de var ute en stund i alla fall. Nu har de återförts till boendet och det hela var odramatiskt, säger Peter Edin, vakthavande befäl vid Norrbottenspolisen.