En 1979, les Océaniens prennent part au premier Trophée de l'ICC, qualificatif pour la deuxième Coupe du monde de l'histoire. Ils échouent au premier tour du tournoi. La même année, le cricket figure pour la première fois aux Jeux du Pacifique Sud (futurs Jeux du Pacifique), et la Papouasie-Nouvelle-Guinée remporte la médaille d'or. En 1982, l'équipe termine troisième du Trophée de l'ICC, échouant en demi-finale contre les Bermudes mais remportant la petite finale contre le Bangladesh. En 1986, elle ne passe pas le premier tour de la même compétition et, en 1990, s'arrête au deuxième tour. Dans le Trophée 1994, les Papouans-Néo-Guinéens perdent au premier tour mais sont reversés dans une compétition de classement, dans laquelle ils atteignent la finale mais, comme leurs adversaires, les États-Unis, ne peuvent la disputer à cause d'une réservation de billets d'avion. La sélection ne passe toujours pas le premier tour du tournoi en 1997, 2001 et 2005. Parallèlement à ces compétitions mondiales, et après sa victoire en 1979, elle remporte la médaille d'or lors de chaque Jeux du Pacifique où un tournoi de cricket est organisé, en 1987, en 1991 à domicile, en 2003, 2007 et 2011, battant à chaque fois les Fidji en finale. Lors de cette compétition, en 2007, elle établit un record du monde pour un match international joué sur une journée (tous niveaux confondus), en marquant 572 courses contre la Nouvelle-Calédonie.