Rodrigues spielte zunächst für die U18- und U19-Nationalmannschaft Frankreichs. Mit letzterer bestritt er die U19-EM 2013 und wurde Zweiter. Im November 2016 wurde er erstmals in die U21-Nationalmannschaft Portugals berufen, mit der er im Folgejahr an der U21-EM 2017 teilnahm. Am 10. November 2017 debütierte Rodrigues im Rahmen eines Freundschaftsspiels gegen Saudi-Arabien in der portugiesischen A-Nationalmannschaft.