Come membro della Oceania Football Confederation, le Figi parteciparono alla prima edizione della Coppa d'Oceania, svoltasi nel 1973 in Nuova Zelanda, dove non vinsero nessuna partita delle quattro giocate, segnando 2 gol e subendone 13. Ai Giochi del Sud Pacifico 1975 la squadra, guidata dal commissario tecnico francese Sashi Mahendra Singh giunse in semifinale, dove perse contro , prima di uscire sconfitta (di misura) anche dalla finale per il terzo posto contro le Isole Salomone.