De påstod sig ha stjärtat fordonet innan en av dem klättrade upp på motorhuven på sin skåpbil och bröt sig in i lastbilen framför dem.
Lådor med iPhones kördes sedan tillbaka genom skåpbilens tak.
Stölden ägde rum på natten den 24 juli på motorvägen A73 nära Horst.
Holländska nyhetsuttag ED sa att sådana gäng ofta modifierar sina fordon genom att sätta en halkskyddsmatta på motorhuven.
Den riskabla stöldtaktiken sågs först i Tyskland 2008, sade utloppen. Belgien har bevittnat liknande incidenter, nästan alla riktade smartphones. Ibland används en slipskiva för att bryta sig in i lastbilen.
Polisens talesman Ed Kraszewski sa att den nederländska polisen hade utrett bilstölder under en tid, men tvivlade på att en stöld som den här kunde stoppas.
" Lastbilen tog sin frakt från A till B och stannade inte. Även så [telefonerna] var borta", sade han. "Så det måste ha hänt på det sättet. Och nu har vi äntligen bevisen, med skåpbilen och bytet."
Männen, som var mellan 33 och 43 år, arresterades på lördagen i en semesterpark i Otterlo i centrala provinsen Gelderland.
Polisen hittade iPhones på adressen, och skåpbilen de tror användes i brottet.
Männen ska inställa sig inför en domare på tisdag.
Fem rumänska män har arresterats i Nederländerna på grund av misstanke om att ha stulit iPhones värda 500 000 euro ($590,000; £447,430) från en flyttbil.