Erwin Koeman est appelé pour la première fois en équipe des Pays-Bas en 1984, à l'occasion d'un match face à la Hongrie. Il fait partie de l'équipe, dirigée par Rinus Michels, qui remporte l'Euro 1988. Après avoir commencé le tournoi en tant que remplaçant, il est titularisé lors du second match des hollandais, face à l'Angleterre. Il dispute les rencontres suivantes, y compris la finale. Erwin Koeman prend également part à la Coupe du monde 1990, mais Leo Beenhakker ne fait appel à lui que lors du match opposant les Pays-Bas à l'Égypte.