La plupart des équipes qualifiées l'ont été à la suite du Championnat du monde 1995 en Islande : la France, qui vient de remporter son premier titre de champion du monde, est ainsi accompagnée par le finaliste Croate, la Suède, l'Allemagne, la Russie, l'Égypte et la Suisse, septième et dernier qualifié. Enfin, en plus du pays hôte les États-Unis, les 4 autres qualifiés sont les représentants continentaux : l'Algérie (vainqueur du tournoi de qualification africain), le Koweït, vainqueur surprise du Championnat d'Asie sous la direction d'Anatoli Evtouchenko, le Brésil (finaliste des Jeux panaméricains, en remplacement de Cuba) et enfin, l'Espagne, vice-champion d'Europe derrière les Russes moins de deux mois plus tôt.