De två rumänerna, båda 32 år gamla, greps på en buss i Töre efter en stor polisinsats i Kalix förra onsdagen.
Nu kan polisen koppla dem för ett villainbrott i Överkalix den 5 december.
- Deras skoavtryck stämde överens med dem vi hittade vid villainbrottet i Överkalix. Sen fann vi ett föremål i den stulna bilen som kan kopplas till ett villainbrott i Bureå i Västerbotten också, säger Lotta Daniels, polisiär förundersökningsledare i Kalix.
Förnekar gärningarna
Männen häktades av jouråklagare i lördags.
- De förnekar gärningarna, säger Lotta Daniels.
Den falskskyltade bilen som de övergav vid flykten undan polisen i Kalix var anmäld stulen i Haparanda den 24 november, vilket tyder på att männen har vistats längs kusten i flera veckor.
Polisens teori är att männen även har begått tre villainbrott i Luleåområdet och efterlyser nu fler tips från allmänheten om var rumänerna har bott sig under sin vistelse i Norrbotten.