Nel 1980, dopo due sconfitte in amichevole contro la Nuova Zelanda, la squadra si presentò per la seconda volta alla Coppa d'Oceania agli ordini di Sashi Mahendra Singh. Battute le Isole Salomone per 3-0 e, per la prima volta nella loro storia, la Nuova Zelanda per 4-0, uscirono sconfitti per 6-3 contro Tahiti e terminarono il girone al secondo posto. La finale per il terzo posto li vide soccombere per 2-0 contro la Nuova Caledonia. Sashi Mahendra Singh fu destituito dal presidente federale per sopraggiunti limiti di età, ritenuta troppo avanzata.