L'attività internazionale di Tuisova iniziò nel 2013, quando fu convocato nella nazionale figiana di rugby a 7 per partecipare alla tappa neozelandese delle IRB Sevens World Series 2012-2013. Successivamente non fu più chiamato fino al 2016, quando fu aggregato alla squadra per il Paris Sevens delle World Rugby Sevens Series 2015-2016. Le buone prestazioni in terra francese gli permisero di far parte dei selezionati per disputare il torneo di rugby a 7 alle Olimpiadi di Rio de Janeiro 2016, nelle quali vinse l'oro olimpico, il primo nella storia per le Figi. Nel novembre 2016 ricevette la sua prima convocazione nelle in occasione dei "test match" autunnali, ma non scese mai in campo. Il suo debutto con la nazionale figiana di rugby a 15 avvenne sette mesi dopo, nel giugno 2017, in un incontro amichevole con la . Successivamente giocò tutta la Pacific Nations Cup 2017 ottendendo la vittoria finale, oltre a due "test-match" in novembre. Il 2018 lo vide tornare al rugby a 7; disputò il London Sevens delle World Rugby Sevens Series 2017-2018 in preparazione alla Coppa del Mondo 2018, alla quale partecipò arrivando quarto. Nell'autunno dello stesso anno fu presente nella prima storica vittoria della nazionale figiana di rugby a 15 contro la , partita in cui segnò anche una meta. Dopo aver giocato nella Pacific Nations Cup 2019, fu incluso nei convocati figiani alla , durante la quale disputò tre incontri marcando due mete.