Родригес дебютировал в составе сборной Сальвадора в апреле 1991 года, в отборочном турнире Кубка наций Центральной Америки, в матче против сборной Никарагуа. За 14 лет Родригес провёл 71 игру за национальную команду и забил 9 мячей. Он представлял свою страну в 24 матчах отборочных турниров Чемпионата мира, выступал на трёх Кубках наций Центральной Америки (1991, 1995 и 2001) и трёх Золотых кубках КОНКАКАФ (1996, 1998 и 2002).