Bár Mendy Franciaországban, Montivilliers városában született, édesapja révén bissau-guineai, édesanyja révén pedig szenegáli származású. Ugyan előbbi ország válogatottjának keretébe 2016 novemberében, és a 2017-es afrikai nemzetek kupáját megelőzően is kapott meghívót, ő úgy döntött Szenegált szeretné képviselni válogatott szinten. Utóbbi válogatottban 2018. november 18-án mutatkozott be egy Egyenlítői-Guinea elleni 1–0-s győzelem során.