La fase a gironi, disputata in coda alla stagione sportiva 1957-1958, sostituì i sedicesimi e gli ottavi di finale. Le vincitrici dei gironi si qualificavano sia ai quarti di finale di questa edizione, sia agli ottavi di finale della successiva.