Kariera reprezentacyjna Maitland podczas kariery juniorskiej występował w nowozelandzkich reprezentacjach. W 2005 roku otrzymał powołanie do zespołu New Zealand Schools przygotowującego się do dwóch spotkań z australijskimi rówieśnikami. W 2007 roku znalazł się na zgrupowaniach kadry U-19, a następnie w składzie, który w Belfaście zdobył mistrzostwo świata w tej kategorii wiekowej, obydwa przyłożenia zdobywając w meczu z Japończykami. Rok później znalazł się natomiast w reprezentacji U-20, z którą powtórzył ten sukces na turnieju w Walii ponownie występując w czterech z pięciu spotkań i zdobywając cztery przyłożenia.
Przez kolejne lata był jednym z zawodników tych juniorskich składów pomijanym przez szkoleniowców All Blacks, jednocześnie stał się obiektem zabiegów Szkockiego Związku Rugby zmierzających do ściągnięcia do kadry tego kraju obiecujących zagranicznych zawodników kwalifikujących się według kryteriów IRB. Jedynie w 2010 roku wziął udział we wszystkich trzech meczach, które New Zealand Māori rozegrali z okazji setnej rocznicy powstania zespołu.