W 2012 wraz z drużyną narodową zakwalifikował się (po raz pierwszy w historii kraju), a następnie otrzymał powołanie na rozgrywany w kolejnym roku Puchar Narodów Afryki. W 2015 roku udało się reprezentacji Wysp Zielonego Przylądka powtórzyć ten wyczyn i Mendes po raz drugi znalazł się w kadrze na PNA.