Rodríguez membuat debut untuk pasukan kebangsaan Mexico pada 18 Februari 2004 dalam satu perlawanan persahabatan menentang Chile. Beliau menjaringkan gol pertamanya untuk Mexico pada 8 Julai 2005 ketika Piala Emas CONCACAF 2005 menentang Afrika Selatan, tetapi pasukannya tewas 2-1.