El éxito alcanzado por la primera edición hizo aumentar la participación de los países para la Eurocopa 1964, pasando de los iniciales 17 a 29 selecciones nacionales en su fase clasificatoria, y donde participaron por primera vez los equipos de e . Entre lo más destacado en la fase preliminar, se dio la derrota de los británicos en su eliminatoria ante por un 6-3 global, mientras que y no llegaron a disputar su eliminatoria ya que ambos países se encontraban en guerra y los helenos declinaron jugar. La eliminatoria le fue concedida a los albaneses, quienes luego perdieron contra , uno de los cuatro equipos que lograron acceder a la fase final, merced sobre todo a los seis goles logrados por Ole Madsen frente a .