Mbodji was a part of the Senegal team for the 2012 Olympic Games. He was included in the Senegal national football team's squad for the 2015 Africa Cup of Nations and scored in a 1–1 draw with South Africa in the team's second group match.