Männen observerades av ett vittne vid Råbyhed rastplats, längs E 20, tidigt på onsdagsmorgonen. Vittnet ska ha sett två män som skar upp kapellet på en parkerad lastbil och lastade över kartonger i en personbil.
Vittnet larmade polisen och den utpekade personbilen kunde en kort tid senare stoppas i höjd med Kjula.
Efter beslut om husrannsakan i bilen beslagtog polisen sex kartonger som alla ska innehålla Lego. De två männen som greps anhölls under onsdagen. Deras inställning till brottsmisstankarna, eller förklaring till legoinnehavet, är okänt.