A livello internazionale, Koroibete debuttò con la Nazionale di rugby a 13 delle Figi durante la Coppa del Mondo 2013, competizione nella quale giocò tutti gli incontri. Successivamente ottenne altre due presenze con la nazionale figiana tra il 2014 ed il 2015. Nonostante non avesse mai disputato alcun incontro a 15, il ct dell' Michael Cheika lo convocò per la tournée del novembre 2016, in cui scese in campo solo contro i Barbarians francesi in un incontro non valido come presenza ufficiale. Debuttò ufficialmente con i "Wallabies" nella partita contro l' del The Rugby Championship 2017 ed, una settimana dopo, segnò la sua prima meta in nazionale contro il . A partire dal suo esordio, Koroibete fu presente in tutte le partite giocate dalla nazionale australiana fino al novembre 2018. Dopo aver partecipato al The Rugby Championship 2019, fu incluso nella rosa australiana per partecipare alla .