Männen 19 och 30 år, hemmahörande i Rumänien misstänks på sannolika skäl för fyra fall av försök till bedrägerier och tio fullbordade.
Bedrägerierna har genomförts tillsammans med en kvinna från samma land. I Norrbotten där de lurat till sig cirka 5 000 kronor.
Efterlysning
I fredags fanns männen och kvinnan i Piteå, men styrde sedan kosan söderut.
Polisen i Luleå gick på fredagseftermiddagen ut med en efterlysning på trion. En halvtimme senare greps de i Sundsvall.
Kvinnan ställs inför Luleå tingsrätt på tisdagen. Då beslutas om hon också ska häktas.
Kammaråklagare Ulrika Schönbeck motiverade sitt häktningsyrkande av männen att risken var stor att de skulle avvika eller på annat sätt undandra straff om de släpptes på fri fot.
Åtal ska vara väckt senast 17 oktober.
På tisdagen ställs kvinnan inför Luleå tingsrätt.