Männen var tillsammans med en tredje man anhållna i sin frånvaro. Den tredje mannen är fortfarande på fri fot.
Ligan misstänks ha organiserat smugglingen av uppemot 100 personer under hösten 2014.
– Vi tror att det är smuggling som skett genom Europa, säger Isabelle Bjursten, åklagare vid Internationella åklagarkammaren Stockholm, till tidningen.
– Det ska röra sig om syriska flyktingar som är hämtade från EU-land med slutdestination Sverige. Sen vet vi inte om alla personerna hamnat i Sverige, fortsätter hon.
En del av transporterna ska ha skett med minibussar och smugglarna har bland annat använt Öresundsbron.