They beat the previously undefeated Ireland team.
Assad Vala and Norman Vanua were the heroes for PNG, keeping the team in the hunt for runs.
Ireland’s William Porterfield hit an unbeaten 57 as the Irish struggled to a modest 123-9 from their 20 overs at Stormont.
Norman Vanua's unbeaten 28 from 10 balls, including three sixes in the 19th over, took Papua New Guinea to 124-8 with seven balls to spare.
Ireland lost their 100% record but remain Group A leaders, a point ahead of second-placed Papua New Guinea.