Rodríguez made his international debut in a January 2003 friendly match against El Salvador and has since been capped over 70 times for his country. He represented his country in 19 FIFA World Cup qualification matches as well as at the 2003 and 2007 CONCACAF Gold Cups.