À partir de 1990, Hiddink tente l'aventure à l'étranger, tout d'abord en Turquie, puis en Espagne. Il revient aux Pays-Bas en 1995 pour prendre la tête de la sélection nationale. Mais malgré des joueurs d'une qualité exceptionnelle, Hiddink ne parvient pas à obtenir le moindre trophée, la faute en partie aux violentes disputes internes qui secouent parfois le groupe néerlandais et mettent en péril la cohésion de l'équipe. Les Pays-Bas de Hiddink atteignent toutefois les quarts de finale de l'Euro 96 (éliminés aux tirs au but par la France) et la demi-finale de la Coupe du monde 1998 (éliminés aux tirs au but par le Brésil).