Poida's first major international tournament was the 2016 OFC Nations Cup. Vanuatu were drawn in group B along with New Zealand, Fiji and the Solomon Islands. In their first match they lost to the Solomon Islands 1–0 with Solomon Islander Jerry Donga scoring the only goal in the 19th minute. Vanuatu's second game was against New Zealand who had won their opening game 3–1. New Zealand won the match 5–0. Vanuatu's final group match was against the Fijians. This match was the only match Vanuatu won at the tournament with goals from Dominique Fred, Fenedy Masauvakalo and Brian Kaltack securing a 3–2 win. After all the group B fixtures were completed New Zealand finished top with nine points. Vanuatu, Solomon Islands and Fiji all finished on three points. Solomon Island's goal difference of −1 was better than Fiji's −2 and Vanuatu's −5 so they finished second. This meant that Poida's team was eliminated from the competition and that they finished last in their group.