Mendy lahir dari Ibu berkewarganegaraan Senegal dan ayah yang berasal dari Bissau-Gunean. Pada November 2016, ia dipanggil bermain untuk Tim nasional sepak bola Guinea-Bissau dalam laga persahabatan melawan klub asal Portugal Belenenses and Estoril. Pada saat itu, ayahnya sedang sakit dan sekarat sehingga Mendy memutuskan bermain untuk Guniea-Bissau sebagai bentuk penghormatan kepada ayahnya. Tidak lama kemudian, ia masuk ke dalam daftar pemain Guniea-Bissau untuk bermain pada Piala Negara-Negara Afrika 2017 tetapi ia menolak dan memilih bermain untuk Tim nasional sepak bola Senegal.