Rodríguez made his debut for Panama in a January 1995 UNCAF Nations Cup match against Nicaragua and has earned a total of 57 caps, scoring 3 goals. He represented his country in 18 FIFA World Cup qualification matches and was a member of the 2005 CONCACAF Gold Cup team, who finished second in the tournament.