Su primer partido oficial con la Selección Nacional de México tuvo fecha el 5 de junio de 2007, este partido lo disputó contra la selección de Cuba quien sorpresivamente comenzó dominando el partido, pero el delantero del Olympiacos hizo el segundo tanto que le daría a México la victoria, siendo el primer gol de Castillo en un torneo oficial con la selección.