Mendy memenuhi persyaratan untuk membela tim nasional , dan . Awalnya ia memilih bermain untuk Guinea-Bissau dengan alasan menghargai ayahnya yang berasal dari negara itu, namun Mendy akhirnya memilih membela Senegal hingga menjadi penjaga gawang utama skuat Senegal yang tampil pada Piala Negara-Negara Afrika 2019.