Claude Le Roy est alors sollicité et c'est au Sénégal avec la sélection nationale qu'il rebondit. Pour sa première compétition avec les "Lions de la Teranga", il ne fait pas mauvaise figure car il atteint les demi-finales de la Coupe d'Afrique en 1990 en Algérie qu'il perd contre l'Algérie (1-2) futur vainqueur de la compétition et perd aussi la finale de la troisième place contre la Zambie (0-1). Mais c'est la première fois que le Sénégal atteint un aussi bon résultat lors d'une CAN puisque cette sélection n'avait jamais réussit à passer le premier tour. Deux ans plus tard, le Sénégal organise la CAN 1992. Au premier tour, le Sénégal termine deuxième de son groupe, mais est battu en quarts de finale par le Cameroun 0-1. Même si Claude Le Roy avait permis au Sénégal de connaître les meilleurs résultats de son histoire, il est tout de même débarqué.