Erwin Koeman spielte 34-mal für die Niederländische Fußballnationalmannschaft und erzielte dabei drei Tore. 1988 in Deutschland wurde er Europameister. Bei diesem Turnier absolvierte Koeman vier Spiele.