Ο Ροντρίγκες έλαβε την πρώτη του κλήση στην Εθνική Πράσινου Ακρωτηρίου τον Αύγουστο του 2013, για να παίξει στον φιλικό αγώνα εναντίον της Γκαμπόν στις 14 του ίδιου μήνα. Αντικατέστησε τον Ντζανίνι στο ημίχρονο. Στις 30 Δεκεμβρίου 2013, ο Ροντρίγκες αγωνίστηκε ως βασικός στην ήττα με 1-4 εναντίον της Καταλονίας σε έναν φιλικό αγώνα, δίνοντας την ασίστ στο γκολ του Ντζανίνι. Στις 6 Σεπτεμβρίου 2014, σημείωσε το πρώτο του γκολ στη νίκη με 3-1 επί του Νίγηρα στην πρόκριση του Πράσινου Ακρωτηρίου για το Κύπελλο Εθνών Αφρικής του 2015. Ο Ροντρίγκες συμπεριλήφθηκε στην ομάδα για τους τελικούς στην Ισημερινή Γουινέα, αλλά λόγω ανταγωνισμού από τους Κούκα, Ντζανίνι και Ζούλιο Ταβάρες, έπαιξε μόνο στην ισοπαλία με τη Ζάμπια, η οποία επιβεβαίωσε τον αποκλεισμό της ομάδα από τον Β Όμιλο.