Ở cấp độ quốc tế, Koeman là một trong những ngôi sao của đội tuyển quốc gia Hà Lan, bên cạnh Marco van Basten, Ruud Gullit, Frank Rijkaard và Dennis Bergkamp. Trong sự nghiệp của mình với đội tuyển Hà Lan, Koeman đã vô địch UEFA Euro 1988 và chơi tại UEFA Euro 1992, 1990 và 1994 FIFA World Cup, là đội trưởng của đội Hà Lan trong giải cuối cùng.