Papua Ny-Guinea deltok i sitt første oseaniamesterskap i 1989, der de endte på fjerde og siste plass etter å ha tapt for New Zealand, Australia og Taiwan. Det samme gjentok seg i 1991, denne gangen riktignok uten Taiwan, men mot de to andre motstanderne to ganger. Det skjedde igjen i 1995, men nå hadde Papua Ny-Guinea redusert de stygge tapene kraftig.