Captain David Mead shone for the Kumuls as he made try-saving tackles, assists and even line breaks in a man-of-the-match performance which was a crucial influence to earning his country's first win on away soil since the year 2000.
Fiji picked 7 débutantes for the test match, while PNG featured five players making their first ever International appearance for their country.
Both teams had a fair share of NRL, Queensland or New South Wales Cup, as well as domestic club players.
Gold Coast's David Mead captained Papua New Guinea, and Port Kembla Blacks' James Storer led Fiji.
gave permission for two players to leave England and play in the Polynesian Cup test; coincidentally they were captain of both nations.