Rodríguez debuteerde op 2 april 2003 in het Peruviaans voetbalelftal. Dat won die dag een oefeninterland thuis tegen Chili (3–0). Rodríguez was met Peru actief op de Copa América 2007, de Copa América 2011 en de Copa América Centenario. Zijn ploeggenoten en hij werden in 2011 derde. Op de twee andere toernooien was de kwartfinale het eindstation.