Rodrigues made his international debut for Luxembourg in 2017. On 21 March 2019, he scored his first goal for the national team and Luxembourg's second of the match, as they came back from a goal behind against Lithuania to win 2–1 in UEFA Euro 2020 qualification. On 27 March 2021, Rodrigues scored the only goal in a famous 1–0 victory away to Ireland in 2022 FIFA World Cup qualification. Three days later, Rodrigues followed this up by scoring the opening goal for Luxembourg against his country of birth, European champions Portugal, to take a shock lead, but they eventually fell to a 1–3 defeat.