Rodríguez pelasi Espanjan futsalmaajoukkueessa ja toimi myös sen kapteenina. Hän voitti maajoukkueessa neljä Euroopan-mestaruutta ja kaksi maailmanmestaruutta. Rodríguez päätti maajoukkueuransa mestaruuteen 2010 EM-kisoissa, joissa hän oli myös turnauksen paras maalintekijä. Hän pelasi urallaan yhteensä 169 maaottelua, joissa hän teki 99 maalia.