International péruvien, César Rodríguez joue 16 matchs (pour deux buts inscrits) entre 1989 et 1991. Il figure dans le groupe des sélectionnés lors des Copa América de 1989 et 1991, où le Pérou est éliminé à chaque fois au premier tour.