W reprezentacji Senegalu Mendy grał w latach 1980–1993. W 1986 roku znalazł się w drużynie na Puchar Narodów Afryki. Nie zagrał jednak na nim w żadnym spotkaniu, a Senegal odpadł z turnieju po fazie grupowej.