Grekisk polis bekräftar att Abdi Elmi greps efter att ha "rest med falska dokument".
Enligt uppgift ska det ha handlat om svenska pass som inte var hans egna, skriver P4 Kronoberg.
Grekisk polis vill dock inte bekräfta att det S-profilen ägnade sig åt var att försöka smuggla illegala invandrare till Sverige.
Abdi Elmi släpptes efter gripandet mot borgen och har inte gått att nå för en kommentar, enligt P4.
Förutom för sin politiska karriär inom S har Abdi Elmi också uppmärksammats i rollen som ordförande för det somaliska fotbollslaget Växjö United. I januari anhölls han misstänkt för grovt bedrägeri.
I november förra året skrev Expressen om hur den somaliske S-profilen lockat unga afrikaner från Uganda till Sverige via Gothia Cup. Afrikanerna åkte sedan inte hem utan blev kvar i Sverige.