Van Aerle ottenne la sua prima convocazione per la nazionale olandese il 14 ottobre 1987. L'anno successivo vinse gli Europei, giocando da titolare tutte le partite.