Les fidjiens participèrent à la Coupe du Monde 1991 qui se tint au Royaume-Uni et en France. Ils perdirent leurs trois matches de poule et furent donc éliminés au premier tour. Ils ne se qualifièrent pas pour la Coupe du Monde 1995 en Afrique du Sud, cependant l’équipe fidjienne de rugby à VII remporta la coupe du monde de cette discipline trois ans plus tard. Les fidjiens se qualifièrent pour la Coupe du Monde 1999 au Pays de Galles. Après deux larges victoires face à la Namibie et au Canada ils perdirent leur dernier match face à la France. Leur seconde place les qualifia pour des barrages qualificatifs pour les quarts de finale, mais ils s’inclinèrent 45 à 24 à Twickenham face à l’Angleterre.