Koeman va representar els Països Baixos a les Copes del Món de 1990 i 1994, així com el Campionat d'Europa de 1992, i va fer 78 assistències i 14 gols.