За збірну Нідерландів Арон Вінтер дебютував 25 березня 1987 року в матчі проти збірної Греції, який завершився з рахунком 1-1. Через рік його включили до заявки на чемпіонат Європи в Німеччині, де Нідерланди здобули свій перший міжнародний титул. Арон взяв участь у трьох наступних чемпіонатах Європи (1992, 1996, 2000) та трьох чемпіонатах Світу (1990, 1994, 1998).