Fransız vatandaşlığı da bulunan Ba, Senegal adına 17 maça çıktı ve dört gol attı. İlk golünü Haziran 2007 tarihinde Tanzanya karşısında attı. 2012 Afrika Uluslar Kupası kadrosuna alındı. Senegal gruplarda sonuncu olarak turnuvaya veda etti.