Rodriguez has earned caps at every level of the Swiss national team setup, winning the FIFA U17 World Cup in 2009. A full international for Switzerland since 2011, Rodriguez has earned over eighty caps for the country. He was part of the Swiss team at the 2012 Olympics, and also represented the senior side at the FIFA World Cup in 2014 and 2018, and the UEFA European Championship in 2016 and 2020. In 2014, he was voted Swiss Footballer of the Year.