 Kọkọ parí gbólóhùn yìí: Ẹgbẹ agbábọọlù náà kópa nínú ìdíje Oceania Cup ní ọdún 1991 àti 1994, nígbà tí ìdíje kejì wáyé ní ìlú Port Moresby tó jẹ olú ìlú orílẹ-èdè náà. Ní àwọn ẹdà méjèèjì, wọn dojú kọ Australia àti New Zealand, wọn sì pàdánù lọwọ wọn. Lákòókò náà, Papua New Guinea ni ó pàdánù jùlọ, 16  0 pẹlú New Zealand. Awọn idije mejeeji tun ṣiṣẹ bi awọn ti o yẹ fun akọkọ FIFA World Cup, ti o waye ni China ni : Ọdún 1991 àti èkejì ní Sweden ní 1995. 