W lutym 2013 roku w wywiadzie dla portalu Criolosport Rodrigues przyznał, że chciałby zagrać dla "Tubarões Azuis", reprezentacji Republiki Zielonego Przylądka. Pierwsze powołanie otrzymał w sierpniu tego samego roku na mecz towarzyski z Gabonem, w którym zmienił Djaniny’ego. Następnie znalazł się w składzie na mecz eliminacji Mistrzostw Świata z Tunezją, jednak całe spotkanie przesiedział na ławce rezerwowych. Pod koniec grudnia wyszedł w podstawowym składzie w meczu towarzyskim z nieuznawaną przez FIFA reprezentacją Katalonii i asystował przy jedynej bramce swojej drużyny. 6 września 2014 roku zdobył pierwszą bramkę w kadrze w spotkaniu eliminacji do Pucharu Narodów Afryki. Rok później znalazł się w kadrze na turniej finałowy.