Après avoir été entraîneur de l'ES Sétif où il découvre Salah Djebaïli, Paul Gévaudan devient, en 1960, le premier sélectionneur de la Côte d'Ivoire indépendante et en 1968, il emmène les « éléphants » à la troisième place de la Coupe d'Afrique des nations.