רק ב-2008 הצליחה הולנד להעפיל בפעם הראשונה לטורניר בינלאומי גדול. הייתה זו אליפות אירופה שהייתה אמורה להיערך ב-2009 בפינלנד. בשלב המוקדמות האחרון ניצחו ההולנדיות 0–4 את , וערכו הופכת בכורה ראשונה באליפות אירופה. בשלב הבתים של הטורניר, שובצה הולנד עם , ו, שגם לה הייתה זו הופעת בכורה באליפות. הולנד הצליחה לנצח בשני המשחקים נגד אוקראינה ודנמרק, אך הפסידה לפינלנד. למרות ההפסד, עלו ההולנדיות לרבע הגמר, שם פגשו את צרפת. לאחר 0-0 במשחק, הגיעו הקבוצות לבעיטות הכרעה, ושם הולנד ניצחה 4–5. בחצי הגמר, הודחו ההולנדיות על ידי אנגליה, לאחר הפסד 1–2. ההעפלה לחצי הגמר הייתה הישג השיא של נבחרת הולנד בכל הזמנים.