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 skuad Senegal yang tampil pada Piala Negara-Negara Afrika 2019.