Van Aerle won his first cap for the Netherlands on 14 October 1987. In the following year's UEFA European Championship, he was an undisputed starter as the national side lifted their first continental trophy, in West Germany (all matches and minutes).