W 2005 roku Rodríguez został powołany przez argentyńskiego trenera Humberto Grondonę do reprezentacji Meksyku U-20 na Mistrzostwa Ameryki Północnej U-20. Na honduraskich boiskach był podstawowym graczem kadry narodowej, rozgrywając wszystkie trzy spotkania (z czego dwa w wyjściowym składzie), zaś jego drużyna spisała się znacznie poniżej oczekiwań – zanotowała wówczas zwycięstwo i dwie porażki, zajmując trzecie miejsce w grupie, przez co nie zakwalifikowała się na rozgrywane kilka miesięcy później Mistrzostwa Świata U-20 w Holandii.