[6] Troussier's first move away from France started with Ivory Coast top division football club ASEC Mimosas where in his debut season he won the league championship.

He was assigned to qualify for the 1994 FIFA World Cup, however he failed to achieve this and soon left his post to move to South African football club Kaizer Chiefs.

After a brief period with Kaizer Chiefs Troussier moved to Moroccan football club Fath Union Sport and led them to the 1995 Coupe du Trône.

[8] His time with Fath Union Sport also saw him experience relegation to the second tier with them, however he remained with the club for several seasons until he was offered a chance to return to international management with Nigeria to replace Shaibu Amodu as they attempted to qualify for the 1998 FIFA World Cup.

Entering the job halfway through qualifying he led them into four games throughout the campaign as Nigeria qualified, however the Nigeria Football Federation decided to relieve Troussier of his duties and ultimately let highly experienced coach Bora Milutinović lead them into the tournament due to his experience of already managing three different nations in a World Cup at that time.

He would replace Jomo Sono, who, despite leading South Africa to the final of the 1998 African Cup of Nations as a caretaker manager, was not given a permanent position.

However, his role as coach of South Africa remains a highly controversial topic, in which former defender Mark Fish, who played in the 1998 World Cup, later blamed Troussier for the failure.

[16] In July 2003 Troussier was appointed as the new manager of Qatar and was assigned with qualification for the 2004 AFC Asian Cup with the hope of repeating the success he previously had with Japan.

[17] Initially his reign went smoothly with a successful qualification campaign and a team selection that once again employed a youthful approach as well as several naturalized players.

He returned to Africa and became the head coach of the Moroccan national team, having taken over after the country's failure to qualify for the 2006 World Cup.

[1] In March 2008, he returned to Japan to manage FC Ryūkyū a Japanese third-division team, before he was replaced by compatriot Jean Paul Rabier.

[24] The club's supporters would believe the board sent him on leave hoping that the indignity would see him resign rather than compensating him the 1 million euros per year in his contract.

[31][32][33] Troussier officially took office in February 2023, succeeding Park Hang-seo[34][35][36] to lead the U22,[37] U23, Olympic[38] and Vietnam national teams.

[42][43] At the 32nd Southeast Asian Games, the Vietnam U-22 team lost to Indonesia U-22 in the semifinals, 3-2,[44] and won the bronze medal after beating Myanmar U-22 3-1.

But the VFF confirmed that it would not fire him but instead could reconsider his contract if Vietnam perform poorly in the remaining fixtures of the 2026 World Cup qualification.

[47][48][49] After Vietnam lost again to Indonesia in the first leg at the 2026 FIFA World Cup qualification, Troussier face rising criticism.