Tébily integrou a Seleção Marfinense de Futebol na Copa Africana de Nações realizada em 2000, jogando 2 partidas. Pelos "Elefantes", o zagueiro participou de 18 jogos entre 1999 e 2004.