Op 14 mei 1991 werd Van Himst bondscoach van België. Het EK 1992 kon toen al niet meer gehaald worden, waardoor Van Himst zich volledig toelegde op de kwalificatiewedstrijden voor het WK 1994 in de Verenigde Staten. Met een team bestaande uit spelers als Marc Degryse, Michel Preud'homme, Enzo Scifo, Josip Weber en Philippe Albert haalde België uiteindelijk het WK.