Castro membuat debut internasionalnya untuk tim sepak bola nasional Meksiko di Los Angeles dalam pertandingan persahabatan melawan Argentina pada tanggal 4 Februari 2003. Ricardo La Volpe bermain sebagai pemain sayap kanan seperti biasa, tetapi sebagai gelandang bukan bek. Dia memainkan pertandingan Piala Dunia pertamanya melawan Portugal di Jerman, pertandingan yang dikalahkan Meksiko 2-1. Meskipun tim kalah dalam pertandingan, Castro membantu negaranya mencapai babak 16 besar di mana mereka bermain melawan Argentina. Sejak itu, ia telah dipanggil untuk bermain pertandingan persahabatan. Dia bahkan dipanggil untuk bermain di edisi Piala Emas 2007
dan Copa América untuk Meksiko. Baru-baru ini, ia dipanggil oleh pelatih Meksiko Javier Aguirre untuk Piala Emas 2009. Dia mencetak satu-satunya gol internasionalnya melawan Amerika Serikat di Final Piala Emas CONCACAF 2009.