A livello internazionale, Alaalatoa ha disputato tre edizioni del Campionato mondiale giovanile di rugby (2012, 2013 e 2014) con la maglia della nazionale australiana di categoria. Nell'estate del 2016 il commissario tecnico dell' Michael Cheika lo convocò nella squadra preparatoria per affrontare l' durante il tour australe dei britannici, ma per il debutto con la nazionale dovette aspettare la partita contro la valida per la prima giornata del The Rugby Championship 2016. Successivamente giocò altri otto incontri fino a fine anno, ottenendo la sua prima presenza come titolare nella sfida contro la nel corso del tour europeo di novembre. Il suo utilizzo fu costante nelle successive due stagioni dove mancò solamente cinque incontri sui ventisette disputati dai "Wallabies". Nel 2019 fu incluso nei convocati per la , torneo nel quale giocò quattro partite, tra cui il quarto di finale perso contro l'Inghilterra. Il nuovo selezionatore Dave Rennie gli dette subito fiducia schierandolo in tutti gli incontri del suo primo anno di gestione.