Rodríguez made his debut with the Mexico national team on 18 February 2004 in a friendly against Chile in Carson, California. He scored his first goal for Mexico on 8 July 2005 in a 1–2 CONCACAF Gold Cup loss against South Africa.