Mit der senegalesischen Nationalmannschaft nahm Omar Ba an der WM-Endrunde 1998 teil, bei der die einzige afrikanische Turniermannschaft den 15. und vorletzten Platz belegte.