Entre medio de ambos torneos logró vencer 1-0 a , la potencia de la región, en el marco de las eliminatorias a Italia 1990, aunque luego los australianos vencerían 5-1 en la vuelta, eliminando así a Fiyi de sus aspiraciones mundialistas.