Với việc Hà Lan không thể vượt qua vòng loại UEFA Euro 1984 và FIFA World Cup 1986, trận ra mắt cho giải đấu Euro của Koeman là tại Euro 1988 ở Tây Đức, nơi đội bóng của Rinus Michels đánh bại đội chủ nhà ở bán kết, với Koeman ghi một quả phạt đền quan trọng gỡ hòa 1–1. Sau trận đấu này, Koeman đã khiêu khích giả vờ lau mặt bằng áo của Olaf Thon trước sự chứng kiến của các cổ động viên nhà. Trong trận chung kết, Hà Lan đánh bại Liên Xô 2–0 tại Olympiastadion của Munich để giành chiếc cúp quốc tế lớn duy nhất của quốc gia. Điều này hoàn thành năm 1988 phi thường của Koeman sau khi giành cú ăn ba với PSV. Cả Koeman và đối tác phòng ngự trung tâm Frank Rijkaard đều có tên trong Đội hình xuất sắc của UEFA.