Finalizado el Mundial, la selección debió jugar la etapa clasificatoria del Campeonato Europeo de 1976, en la que participó Cruyff. El equipo neerlandés estaba encuadrado dentro del grupo 5 junto a las selecciones de Italia, Polonia y Finlandia. El primer partido de la fase de clasificación, disputado el 25 de septiembre de 1974, enfrentó a Finlandia con la selección neerlandesa en el Olympiastadion de Helsinki. El resultado final fue de 3-1 y Johan marcó los dos primeros goles de su equipo que remontaban el tanto inicial de Rahja para los finlandeses y el tercero fue obra de Neeskens. El siguiente partido se jugó en casa el 20 de noviembre en el estadio De Kuip de Róterdam. El resultado final fue de 3-1 y Cruyff marcó los dos últimos goles de su equipo que deshacían el empate que hasta ese momento reinaba en el marcador por los goles de Boninsegna y de Rensenbrink. Johan no volvió a marcar ningún gol en el resto de partidos de la fase de clasificación en la que su selección quedó primera del grupo con cuatro victorias, dos derrotas y una puntuación final de 8 puntos (las victorias valían 2 puntos).