De misstänkta brotten ska ha begåtts mellan mars 2012 och juli 2015, innan mannen tog sig till Sverige för att söka asyl.
Polisens nationella operativa avdelning, Noa, säkrade bevis mot mannen på sociala medier. Det ska ha rört sig om "uppgifter och bilder" som spreds på nätet, enligt Dagens Nyheter.
– Men den här typen av brott är generellt svårutredda och vi är beroende av att personer som vet något lämnar information, säger Reena Devgun vid internationella åklagarkammaren till tidningen.
