לאחר החלת שלב חצאי-הגמר ב-2004, הולנד כשלה לעלות לגמר התחרות משלב חצי-הגמר כשמונה שנים ברציפות בין השנים 2005-2012, אך הצליחה לעלות לגמר התחרות שבע פעמים ב-2004, 2013, 2014, 2016, 2017, 2018 ו-2019.