En février 1973, Fidji, membre fondateur de la Confédération du football d'Océanie en 1966, dispute la première Coupe d'Océanie en Nouvelle-Zélande. La sélection, dirigée par Mohammed Ali Sahu Khan, termine à la cinquième et dernière place de la compétition avec quatre défaites. Lors des cinquièmes Jeux du Pacifique Sud, en 1975 à Guam, l'équipe, qui retrouve à sa tête Sashi Mahendra Singh, termine une nouvelle fois à la quatrième place du tournoi, après une défaite face aux îles Salomon sur le score de trois buts à deux.