Rodríguez står (pr. april 2018) noteret for 50 kampe og tre scoringer for det schweiziske landshold, som han debuterede for 7. oktober 2011 i en EM-kvalifikationskamp mod Wales. Han var en del af den schweiziske trup til VM i 2014 i Brasilien, EM i 2016 i Frankrig og VM i 2018 i Rusland.