Det var under torsdagen som männen begärdes häktade på sannolika skäl, den högre misstankegraden. Samtliga är i 50-55-årsåldern, varav två är hemmahörande i Västsverige och en i Stockholmsområdet.
Två av männen misstänks för grova folkrättsbrott begångna i Syrien mellan juli och september 2012. För den tredje mannen sträcker sig misstankarna till september 2013.
Samtliga greps tidigt på onsdagsmorgonen och anhölls senare under dagen.
Insatsen har skett inom ramen för ett samarbete mellan svensk och tysk åklagare och polis med stöd av Europol och Eurojust.