En 1994 se creó la Copa Polinesia, que englobaba a las selecciones de los países de dicha región y servía, junto con su par melanesio, como clasificación para la Copa de las Naciones de la OFC. Ese mismo año se jugó la primera edición, en donde Tonga perdió 1:0 con , empató 2:2 con y venció 2:1 a . Al superar en diferencia de goles al elenco samoano, terminó segundo por detrás del campeón y único clasificado al torneo de 1996, la selección tahitiana.