Mit der spanischen Nationalmannschaft absolvierte Rodríguez 175 Spiele; obwohl er zweimal (1963 und 1969) zum besten Spieler der Europameisterschaft ernannt wurde konnte er allerdings keinen Titel feiern. Bei den Olympischen Spielen 1960 war er Teil des spanischen Aufgebots, erreichte aber mit seiner Mannschaft nur den 14. Rang. 1973, unmittelbar bevor Spanien den zweiten Platz bei der Europameisterschaft eroberte, trat Rodríguez zurück.