Terverifikasi Administratif dan Faktual oleh Dewan Pers
Setelah itu, ia juga mendapat kepercayaan menjadi pelatih tim nasional Pantai Gading, Nigeria, Afrika Selatan, dan Burkina Faso.
Pengalamannya di sepak bola Afrika itu ternyata mencuri perhatian dari Jepang, hingga akhirnya ia didatangkan ke Negeri Sakura tersebut.
Ini awal mula pengalaman Troussier menukangi tim nasional yang tampil di Piala Asia.
Pelatih asal Prancis itu didatangkan pada tahun 1998 untuk menggantikan Takeshi Okada sebagai pelatih Jepang kala itu.
Bergabung dengan Jepang membuat Troussier semakin percaya diri hingga akhirnya ia cukup berhasil bersama Jepang.
Walaupun ia pertama kali mengambil pendekatan dengan memimpin timnas U-20 Jepang, tetapi ia berhasil.
Pasalnya, ua berhasil membawa timnas U-20 Jepang keluar sebagai runner-up Piala Dunia U-20 1999.
Sukses bersama tim usia muda, membuat Troussier naik level dengan memimpin timnas U-23 Jepang.
Ia memimpin timnas U-23 Jepang di Olimpiade Musim Panas 2000 dan ia berhasil mencapai perempat final.