Al dejar el banquillo nigeriano, firmó con la inexpresiva selección de , que se alistaba para jugar la Copa Africana de Naciones 1998. Con un equipo igualmente pobre, desorganizado, Troussier llegó a disputar el tercer puesto de la copa, pero luego de estar venciendo al por 4-1, vio cómo su equipo recibió tres goles en los tres minutos finales de juego para ceder un empate de 4-4. Sin prórroga, el partido se decidió en la tanda de penaltis y allí fue el vencedor.