Köln'nü bıraktıktan sonra Hollanda'nın başına geçen Michels, 1985'te görevi bıraksa da 1986'da yeniden millî takımın başına döndü. 1988 Avrupa Futbol Şampiyonası elemelerinde takımı sadece 1 gol yedi ve hiç yenilmeden şampiyonaya katılmaya hak kazandı. Michels'in öğrencileri SSCB, İngiltere ve İrlanda'nın bulunduğu B grubundan ikinci çıkarak yarı finale yükseldi. Yarı finalde 1974 FIFA Dünya Kupası finalinde karşılaşılan Batı Almanya ile eşleşen Hollanda, Marco van Basten'in 88. dakikada attığı golle hem rakibini 2-1 mağlup ederek rövanşı aldı hem de finale çıktı. Portakallar finalde, daha önce gruplarda 1-0 yenildikleri Sovyetler karşısında 2-0 galip geldi. Böylece "General", futbolda ülkesine tarihindeki ilk ve tek uluslararası başarısını kazandırdı.