Sellimi could be the deciding factor in how Tunisia perform this summer.
He is the most capped player in the north African side having made his debut against Germany in September 1993.
He came to greater international prominence three years later when he was widely considered the best player in the African Nations Cup.
Sellimi scored four goals in qualifying for the last World Cup and after the tournament he joined Freiberg.
He has formed a Tunisian triumvirate alongside Zoubaier Baa and Mehdi Ben Slimane with the Bundesliga club.