Αν και γεννήθηκε και μεγάλωσε στη Γαλλία, ο Μπα αγωνίζεται σε επίπεδο εθνικών για τη Σενεγάλη. Πραγματοποίησε το ντεμπούτο του το 2007 και έχει πραγματοποιήσει 19 συμμετοχές με το εθνόσημο. Ήταν μέλος της ομάδας που αγωνίστηκε στο Κύπελλο Εθνών Αφρικής το 2012.