Alemania, como anfitrión, se clasificó en forma automática, dejando 31 cupos disponibles.
Un total de 194 equipos disputó al menos un partido clasificatorio.
Los equipos jugaron partidos de ida y vuelta.
Trinidad y Tobago se clasificó con el resultado agregado de 2–1.
H. Kewell Lucas Neill Tony Vidmar Mark Viduka John Aloisi D. Rodríguez G. Varela F. Estoyanoff M. Zalayeta Australia se clasificó ganando penaltis 4–2 después de que el resultado agregado terminó empatado 1–1.