La carriera internazionale di Nayacalevu iniziò nel rugby a 7; esordì con la Nazionale di rugby a 7 delle Figi in occasione dei New Zealand Sevens del 2012, giocando successivamente tutte le tappe delle IRB Sevens World Series 2011-2012. Lo stesso anno debuttò con le anche nel rugby union, disputando l'incontro con il , valido per la Pacific Nations Cup, nel quale segnò anche la sua prima meta in nazionale. Nel 2013 prese parte alla Coppa del Mondo di rugby a 7 classificandosi terzo. Dopo aver giocato le edizioni 2014 e 2015 della Pacific Nations Cup, fu convocato per la . Durante il mondiale scese in campo nelle prime due partite della fase a gironi contro ed , ma poi fu costretto ad abbandonare il torneo a causa di un infortunio al ginocchio. Nel 2016, dopo un breve ritorno al "seven" nelle ultime due tappe delle World Rugby Sevens Series 2015-2016, giocò e vinse la Pacific Nations Cup. Tornò in nazionale nel 2019 dopo tre anni di assenza sempre in occasione della competizione per le nazionali del Pacifico. Ad inizio settembre fu confermata ufficialmente la sua presenza nella nazionale figiana selezionata per partecipare alla , nel corso della quale disputò tre incontri segnando due mete.