Zadebiutował w meczu z rówieśnikami z Irlandii, a następnie zaliczył kolejne dwa spotkania podczas wyjazdu na Samoa i do Nowej Zelandii.
W grudniu 2004 wraz z reprezentacją U-18 w rugby 7 Christian wziął udział w Igrzyskach Wspólnoty Narodów Młodzieży 2004. Podczas tych zmagań niemający sobie równych Australijczycy zdobyli główną nagrodę, a sam Lealiʻifano pełnił funkcję wicekapitana.
Rok później trafił do drugiej reprezentacji juniorów (Australia A Schoolboys), która m.in. zdołała pokonać pierwszy zespół U-18 Nowej Zelandii – w ostatniej minucie meczu zanotował na swoim koncie skuteczne podwyższenie, które w ostatecznym rozrachunku dało zwycięstwo 14:13. Z zespołem Australian Schoolboys wziął również udział w tournée po Wyspach Brytyjskich, jednak brał udział jedynie w meczach sparingowych, w testmeczach (spotkaniach z innymi drużynami narodowymi) pełniąc rolę rezerwowego.
Młody zawodnik otrzymał również powołanie do dorosłej kadry siódemek na reprezentacyjny sezon 2005/2006, jednak nie było mu dane zadebiutować w narodowych barwach.
W kwietniu 2006 roku z reprezentacją U-19 zdobył złoty medal podczas rozgrywanych w Zjednoczonych Emiratach Arabskich mistrzostwach świata.