Wajoka was called up to represent New Caledonia at the 2016 OFC Nations Cup, which also doubled as the second round of the 2018 FIFA World Cup qualifiers for Oceania. He appeared in three matches (against Papua New Guinea, Samoa, and Tahiti, respectively) as his country finished second in their group.