Den första mannen stötte polisen på utanför Statoil, strax innan klockan halv tre på tisdagsmorgonen. Den andre mannen kontrollerades av en patrull när han promenerade i centrala Boden vid 04-tiden på morgonen.
Båda männen är födda 1993, och släpptes efter förhör och provtagning på stationen.