Im niederländischen Nationalteam bildete er mit seinen "Milan"-Klubkollegen van Basten und Rijkaard eine starke Achse, die um Spieler wie Ronald Koeman und Hans van Breukelen ergänzt wurde. Diesem Team gelang es, an die Erfolge der 1970er-Jahre anzuknüpfen. 1988 wurde die "Oranje Elftal" unter Nationaltrainer Rinus Michels bei der Fußball-Europameisterschaft in Deutschland durch ein 2:0 im Finale gegen die Sowjetunion Europameister, wobei Gullit im Finale die 1:0-Führung erzielte.