Con la selección nacional Gullit conquistó la primera Eurocopa de los Países Bajos junto con sus compañeros del AC Milan, Van Basten y Rijkaard, anotando el primer gol de la final contra la Unión Soviética (2-0) y siendo escogido junto a Van Basten uno los mejores jugadores del torneo.