Aquel año fue convocado por la selección de Senegal y participó en el Campeonato Africano de Naciones. En la fase de grupos ellos  vencieron a Nigeria (1:0) y empataron dos veces. En cuartos de final, Senegal venció a Uganda (1:0) y solo en semifinales sufrieron una derrota ante Marruecos, aunque en la tanda de penaltis. El equipo se llevó el bronce tras ganar la pequeña final contra Sudán (4:2 en la tanda de penaltis). Baye, por cierto, era el capitán de la selección de su país.