В ноябре 2016 года был вызван в состав сборной Гвинеи-Бисау на товарищеские матчи с португальскими клубами «Белененсеш» и «Эшторил». В декабре того же года попал в расширенный список сборной на Кубок африканских наций 2017, но от выступлений за Гвинею-Бисау Менди отказался, предпочтя на международной арене представлять Сенегал.