Tchangai signed to the Italian club Udinese Calcio in 1998 after appearing for Togo at the 1998 African Cup of Nations finals in Burkina Faso. Tchangai was loaned to ND Gorica in Slovenia and later to the Dutch club De Graafschap before moving to Viterbese and Benevento in the Italian lower leagues. Tchangai signed for Saudi Al-Nasr on 17 November 2009, making him one of the club's biggest signings in recent history.