Politiet mener, de to mænd har stjålet cyklerne i perioden fra 26. september 2014 til mandag, hvor de blev anholdt ved 15-tiden på Bøsøre Strand Camping i Hesselager.
Fire af cyklerne er meldt stjålet i Middelfart og Kolding.
De to litauere bliver fremstillet i grundlovsforhør tirsdag i Svendborg.