Мендеш сыграл свою первую игру за сборную 16 ноября 2010 года. Являлся основным вратарём сборной Гвинеи-Бисау к отбору на Кубок африканских наций 2017 года, куда его сборная отобралась с первого места в группе с Конго и Замбией, набрав 10 очков. На текущий момент он провёл за сборную 39 матчей.