Mendy sinh ra ở Pháp, có mẹ là người Senegal còn bố là người Guinea-Bissau, Mendy có thể chọn khoác áo một trong ba đội tuyển tương ứng. Tháng 11 năm 2016, anh được đội tuyển Guinea-Bissau triệu tập cho trận giao hữu trước thềm Cúp bóng đá châu Phi 2017. Anh từng cân nhắc ý định thi đấu cho Guinea-Bissau khi cha anh vào thời điểm đó đang lâm bệnh rất nặng và anh muốn làm vui lòng cha nhưng cuối cùng đã từ chối cơ hội này để có thể thi đấu cho Senegal.