En este mundial participaron por primera vez 20 equipos, cuatro de esos lugares fueron llenados automáticamente por el anfitrión, y los tres primeros puestos de la Copa del Mundo de 1995. Otras 63 naciones compitieron en un proceso de calificación diseñado para llenar los 16 puntos restantes, con la participación de un total de 67 naciones. En esta edición debutaron tres países.