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ą.