W seniorskiej reprezentacji zadebiutował w roku 2005 przeciwko Samoa, pięć lat później osiągając barierę pięćdziesięciu testmeczów, karierę reprezentacyjną kończąc zaś na siedemdziesięciu pięciu, będąc także – od 2009 roku – jej kapitanem. Trzykrotnie zagrał w Pucharze Świata. Podczas Pucharu Świata 2007 wystąpił w czterech meczach, a Australijczycy odpadli z turnieju w ćwierćfinale. Znalazł się – jednak pozbawiony opaski kapitana – w trzydziestce wytypowanej przez Robbie'ego Deansa na Puchar Świata w Rugby 2011, gdzie wystąpił w sześciu z siedmiu spotkań zakończonej brązowym medalem kampanii "Wallabies". Wśród sukcesów Elsoma znalazł się także triumf w Pucharze Trzech Narodów 2011 wygranym przez Australijczyków po raz pierwszy od dekady