Após fazer parte das Seleções sub-16 e Sub-21 de Cabo Verde, Mendes estrearia na equipe principal em 2010. Marcou seu primeiro gol pelos "Tubarões Azuis" em fevereiro de 2012, contra Madagáscar, em jogo válido pelas Eliminatórias para a Copa das Nações Africanas de 2013.