Tillslaget skedde på onsdagskvällen sedan två personbilar stulits i Boråstrakten. Några timmar senare försökte männen föra ut fordonen ur landet via färjeläget i Nynäshamn.
"De internationella brottsnätverken är kända för att snabbt försöka få ut stöldgodset ur landet, så det gäller för oss att vara ännu snabbare. Trots en kort förberedelsetid är onsdagens insats ett skolboksexempel på hur ett ingripande ska gå till", säger Monica Krüger, gruppchef på Gränspolisen, i ett pressmeddelande.
Männen är anhållna misstänkta för grovt häleri.
– Det är sedvanliga utredningsåtgärder som vidtas nu. Det är telefoner som ska tömmas, förhör som ska hållas och så vidare. Vi får se hur lång tid det kommer att ta, säger förundersökningsledare och kammaråklagare Anna Hankkio.