Mendy debütierte Mitte November 2018 beim 1:0-Sieg gegen Äquatorialguinea in der Afrika-Cup-Qualifikation in der senegalesischen A-Nationalmannschaft. Beim Afrika-Cup 2019 in Ägypten spielte er alle drei Gruppenspiele seiner Mannschaft und fiel anschließend aufgrund eines Mittelhandbruchs aus. Beim Finalspiel gegen Algerien saß Mendy wieder auf der Bank, kam bei der 0:1-Niederlage jedoch nicht zum Einsatz.