Les Sénégalais échouent à se qualifier pour l'édition 2010 de la coupe d'Afrique des nations, le défenseur est par ailleurs peu utilisé dans cette campagne de qualification. Bayal Sall est tout de même retenu pour la CAN de 2012 mais le nouveau sélectionneur Amara Traoré lui préfère Souleymane Diawara et Kader Mangane en défense centrale, Bayal Sall ne jouant pas une seule minute durant ce tournoi, restant sur le banc. Le bilan du Sénégal est catastrophique lors de cette compétition, avec trois défaites en trois matchs face à des équipes supposées à leur portée (Zambie, Guinée équatoriale et Libye) et termine à la dernière place de leur groupe. Traoré est limogé à la suite de cet échec.