Después del Mundial disputaron la Clasificación para la Eurocopa 2016, debutando con derrota (2-1) frente a la República Checa. Tras ese revés ganaron a Kazajistán 3-1, en una increíble remontada, aunque volvió a tropezar ante Islandia por 2-0. Ganaron a Letonia en ambos partidos (6-0 y 0-2), pero empató contra Turquía. En septiembre, sufre dos derrotas: en casa contra Islandia 0-1; y de visita en Turquía 3-0. En octubre gana 1-2 a Kazajistán a domicilio; no obstante, Turquía gana 0-2 en República Checa, lo cual complica a los tulipanes la clasificación a la Eurocopa 2016. En la última jornada, pierden en casa 2-3 contra los checos, a la vez que Turquía se impone a Islandia 1-0, lo cual deja eliminados a los neerlandeses (cosa que no se dio desde 1984, cortando su racha de 7 participaciones consecutivas) y los turcos clasificados como mejores terceros.