Twice named Tunisian Footballer of the Year, Baya suited up for his country at the 1998 World Cup in France and at the 1996 Atlanta Olympics.
[3] He was also a key member of Tunisian sides that competed at the 1998, 2000 and 2002 African Nations Cup finals.
He made his international swansong at the 2002 FIFA World Cup, retiring shortly afterwards.
In four seasons in Germany, Baya established himself as a star player and a regular starter, scoring 21 goals.
[4] Baya was instrumental in helping Tunisia qualify for its second consecutive World Cup finals.