Senegal national football team
Badji was part of the Senegal national football team at the 2000 African Cup of Nations, appearing in 3 matches, including the quarter-final loss to Nigeria. Badji also appeared in two qualifying matches for the 2002 FIFA World Cup and a 2002 African Cup of Nations qualifying match.