Tekori fece la sua prima esperienza di rugby internazionale giocando per contro il in un incontro amichevole del giugno 2007; lo stesso mese scese in campo contro il nella Pacific Nations Cup del 2007. Nonostante queste due uniche presenze, l'allenatore Michael Jones lo incluse nella rosa della nazionale samoana per partecipare alla Coppa del Mondo di rugby 2007, competizione nella quale disputò quattro incontri. Successivamente fu assente dalla nazionale per due anni, ritornando a vestire la maglia della selezione isolana in occasione della Pacific Nations Cup del 2009; nei due anni seguenti si aggiudicò la IRB Pacific Nations Cup 2010 e ottenne la convocazione per la Coppa del Mondo di rugby 2011. La sua presenza nella nazionale di Samoa fu costante nelle annate seguenti, vinse per la seconda volta la Pacific Nations Cup nel 2014 e poi partecipò per la terza volta nella sua carriera alla massima competizione mondiale di rugby nel 2015. Per tre anni non disputò più nessun incontro con la maglia della selezione del Pacifico , ma nel giugno 2018 fu richiamato in occasione dello spareggio per la qualificazione alla Coppa del Mondo di rugby 2019 vinto contro la .