Alemania, campeón vigente, tuvo asegurado su lugar en el Mundial, completando así las 13 plazas para el continente.

Liechtenstein se retiró antes del sorteo.

Los 37 equipos restantes fueron divididos en seis grupos: cinco de seis equipos y uno de siete (aunque al final el grupo 5 tuvo 5 equipos por la suspensión de Yugoslavia).

En cada grupo se disputó una liguilla de ida y vuelta y los dos primeros se clasificaron directamente para la Copa Mundial.

Rusia reemplazó a la desaparecida Unión Soviética.