Le passage à vingt équipes en 1999 permet à trois nations de participer pour la première fois à la Coupe du monde, la Namibie, l'Espagne, l'Uruguay, les États-Unis et les Fidji retrouvant également la phase finale, la Côte d'Ivoire étant la seule équipe de 1995 à ne pas figurer dans cette édition. En 2003, sont de nouveau présentes, seule l'Espagne est absente au profit de la Géorgie. En 2007, c'est le Portugal qui participe pour la première fois à une édition, à la place de l'Uruguay. Lors de l'édition de 2011, le Portugal laisse sa place à la Russie, vingt-cinquième nation à disputer au moins une Coupe du monde. Aucune nouvelle nation n'est présente lors de l'édition 2015, l'Uruguay prenant toutefois la place de la Russie. Cette dernière retrouve une place pour l'édition 2019 d'où la Roumanie est absente pour la première fois d'une phase finale.