Kariera reprezentacyjna Był stypendystą ogólnokrajowego programu National Talent Squad. W stanowych barwach występował w mistrzostwach kraju U-16 oraz U-18. W pierwszej z nich wraz z Nickiem Phippsem zwyciężył w roku 2005, w drugiej zaś zajął w kolejnych dwóch latach miejsca trzecie i drugie. W roku 2006 otrzymał dodatkowo wyróżnienie dla najlepszego szkolnego gracza w stanie. Pociągnęło to za sobą powołania do kadry Australian Schoolboys, w której występował przez te dwa lata, zaliczając trzy występy w testmeczach, w tym w pierwszym od dziesięciu lat zwycięstwie nad nowozelandzkimi rówieśnikami.
W 2008 roku znalazł się w składzie kadry U-20 na mistrzostwa świata. Australijczycy uplasowali się na miejscu piątym, a Horne zagrał w czterech meczach zdobywając jedno przyłożenie. Powrócił na ten turniej rok później, zagrał jednak tylko w wysoko wygranym spotkaniu z Kanadą, w którym odniósł kontuzję eliminującą go z reszty zawodów zakończonych ostatecznie przez Australijczyków na czwartej lokacie.