Castillo pelasi Kreikassa lähes seitsemän vuotta, mikä olisi mahdollistanut kansalaisuuden saamisen. Kreikan jalkapalloliitto olisi ollut valmis maksamaan hänen pelaamisestaan miljoona dollaria. Castillo valitsi kuitenkin Meksikon maajoukkueen, jossa hän debytoi 2. heinäkuuta 2007 Irania vastaan. Hän oli mukana Copa Américassa, jossa Meksiko voitti pronssia.