Alaalatoa grę w australijskich drużynach narodowych rozpoczynał jako 17-latek, w 2011 roku otrzymując powołanie do reprezentacji szkolnej (U-18). Rok później w barwach reprezentacji do lat 20 brał już udział w mistrzostwach świata w tej kategorii wiekowej. Osiągnięcie to powtórzył także w latach 2013 i 2014 – rozgrywając łącznie 10 meczów (kolejno 3, 3 i 4).