Kastro debiutavo Meksikos nacionalinėje futbolo komandoje 2003 m. vasario 4 d. Los Andžele, draugiškoje rungtynėje su Argentina. Ricardo La Volpe žaidė jį kaip dešiniojo sparno žaidėją, bet kaip vidurio žaidėją, o ne gynybos žaidėją. Pirmą pasaulio taurės rungtynes jis sužaidė prieš Portugaliją Vokietijoje, kur meksikiečiai pralaimėjo 2:1. Nepaisant to, kad komanda pralaimėjo rungtynes, Castro padėjo savo šaliai pasiekti 16 finalų etapą, kur jie žaidė prieš Argentiną. Nuo to laiko jis buvo kviečiamas žaisti draugiškas rungtynes. Jis netgi buvo pakviestas žaisti 2007 m. Aukso taurės turnyre.
ir Meksikos "Copa América". Neseniai jis buvo pakviestas Meksikos trenerio Javier Aguirre į 2009 m. Aukso taurę. Vienintelį savo tarptautinį tikslą jis įmušė prieš Jungtines Valstijas 2009 m. CONCACAF aukso taurės finale.