Dwa miesiące później Lealiʻifano znalazł się w składzie kadry do lat 21 na francuskie mistrzostwa świata, a tam Australijczycy zajęli czwarte miejsce.
W 2007 roku wraz z kadrą narodową w rugby 7, Australian Sevens, uczestniczył w turniejach London Sevens i Edinburgh Sevens.
W późniejszych latach kilkakrotnie Lealiʻifano był bliski debiutu w barwach Wallabies, pierwszej reprezentacji. Najbardziej prawdopodobny wydawał się on w 2012 roku, jednak wówczas szansę na powołanie zniweczyła poważna kontuzja kostki odniesiona na miesiąc przed meczami ze Szkocją i Walią. W drugiej połowie 2012 roku, wobec absencji kilku zawodników mogących występować w kadrze na pozycji numer 10, pojawiły się pogłoski na temat ewentualnego wcześniejszego powrotu do gry Lealiʻifano, jednak sam zawodnik uciął te spekulacje, oświadczając, że jako cel nadrzędny stawia sobie powrót do pełnej sprawności i optymalnej dyspozycji.