Arellano fue uno de los jugadores más destacados de la Selección de fútbol de México en la Copa Mundial de Fútbol de 1998, en la que su seleccionado llegó a octavos de final cayendo en dicha instancia ante Alemania.