W reprezentacji Senegalu Mendy grał w latach 1987–1997. W 1990 roku został powołany do kadry na Puchar Narodów Afryki, zakończony przez Senegal na 4. miejscu. Zagrał na nim w meczach z Kenią (0:0), Algierią (1:2) i Zambią (0:1).