Kariera reprezentacyjna Ryan Mendes da Graça występował w reprezentacji Republiki Zielonego Przylądka do lat 21 – w ośmiu meczach zdobył jedną bramkę.
W seniorskiej reprezentacji Mendes zadebiutował 11 sierpnia 2010 roku w meczu towarzyskim z reprezentacją Senegalu. Swoją pierwszą bramkę zdobył ponad rok później w spotkaniu eliminacyjnym do Pucharu Narodów Afryki 2012. Republika Zielonego Przylądka wygrała wówczas 2:1 z Zimbabwe.
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.
Mecze w reprezentacji Stan na 10 września 2014 r. Wynik reprezentacji Republiki Zielonego Przylądka podawany jest w pierwszej kolejności. Drużyna narodowaRokMeczeBramkiRepublika Zielonego Przylądka201030201141201243201350201421Suma185