Polisen utför regelbundet fordonskontroller vid Sillekrog på E4:an utanför Nyköping, enligt vakthavande polisbefäl Lennart Ahlin är det mycket stölder från lastbilar vid platsen.
De två män som greps vid halv ettiden natten mot onsdagen var efterlysta för grov stöld, i Belgien.
- Dom kommer att bli utlämnade dit. Kan man identifiera en människa så kan man se om de är efterlysta. Det kan vara gamla ärenden, jag har ingen aning om vad det är, säger vakthavande polisbefäl Lennart Ahlin.
Männen hade en europeisk arresteringsorder på sig, efterlysningen syns i en databas polisen har tillgång till. De kommer att anhållas och sedan överlämnas till belgisk polis.
Männen är 37 och 35 år gamla.