I 2007, etter at Australia hadde blitt overført til AFC, var Papua Ny-Guinea forutsigbart på andreplass i Oseaniamesterskapet. Imidlertid greide de bare en knepen seier over det nye laget Tonga. I samme år ble det laget et South Pacific Games uten New Zealand. På tross av et noe overraskende tap for Fiji vant Papua Ny-Guinea. De slo Tonga i finalen, riktignok etter ekstraomganger, 3-1. Papua Ny-Guinea fikk deretter spille mot New Zealand om en OL-plass. New Zealand vant kampen 2-0.