Vuonna 1995 Hiddink valittiin Alankomaiden maajoukkueen päävalmentajaksi. Hän johti joukkueen vuoden 1996 EM-kisoihin, missä se hävisi puolivälierissä Ranskalle rangaistuspotkukilpailun jälkeen. Hiddinkin onnistui johtaa Alankomaat myös vuoden 1998 MM-kisoihin ja siellä aina välieriin asti, missä joukkueen tie päättyi kuitenkin jälleen rangaistuspotkukilpailuun tällä kertaa Brasiliaa vastaan. Pronssiottelussa Alankomaat hävisi Kroatialle sijoittuen näin neljänneksi.