Castro debuteerde in een vriendschappelijke interland met Venezuela, op 28 februari 2007. Zijn grootste succes met Mexico behaalde hij in 2009. In de finale van de CONCACAF Gold Cup werd op 26 juli de Verenigde Staten verslagen met 5–0. Twee maanden later werd opnieuw van de Verenigde Staten gewonnen, in een WK-kwalificatieduel. Na de eerste helft leidden de Verenigde Staten met 0–1, maar doordat Castro in de tweede helft zijn eerste en tot op heden laatste doelpunt voor Mexico maakte, werd de stand gelijkgetrokken en uiteindelijk door Mexico met 2–1 gewonnen.