Został też najdłużej piastującym swoje stanowisko trenerem w kraju, bowiem rolę szkoleniowca Heerenveen pełnił przez dwanaście lat.
Młodzieżowa reprezentacja Holandii Latem 2004 roku de Haan został wybrany przez Królewski Holenderski Związek Piłki Nożnej nowym szkoleniowcem reprezentacji Holandii do lat 21. W roli trenera młodzieżowej drużyny narodowej zadebiutował 7 września, kiedy to „Oranje” zremisowali 0:0 z Czechami. Następnie de Haan prowadził zespół, który dotarł do ćwierćfinału rozgrywanych w Holandii Mistrzostw Świata U-20 w 2005 roku. Później wywalczył natomiast Mistrzostwo Europy U-21 w 2006 roku pokonując w finale 3:0 Ukrainę oraz obronił tytuł na Mistrzostwach Europy U-21 w 2007 roku wygrywając w meczu finałowym 4:1 z Serbią.
W 2008 roku de Haan został mianowany trenerem reprezentacji Holandii na Igrzyska Olimpijskie w Pekinie. Holendrzy na turnieju piłkarskim z pięcioma punktami na koncie zajęli drugie miejsce w swojej grupie, jednak w ćwierćfinale przegrali po dogrywce 2:1 z Argentyną i zostali wyeliminowani z igrzysk. De Haan wzbudził w swoim kraju sporo kontrowersji tym, że podstawowym bramkarzem olimpijskiej reprezentacji był Kenneth Vermeer, a nie Piet Velthuizen.