Zagrał w trzech edycjach Pucharu Świata. W 2003 zagrał we wszystkich siedmiu meczach, a australijska reprezentacja uległa w finale Anglikom. Podczas Pucharu Świata 2007 wystąpił w czterech meczach, a Australijczycy odpadli z turnieju w ćwierćfinale. Znalazł się także w trzydziestce wytypowanej przez Robbie'ego Deansa na Puchar Świata w Rugby 2011, gdzie zagrał w czterech spotkaniach, a w wygranym z Walią pojedynku o brązowy medal osiągnął barierę stu testmeczów. Wśród sukcesów Sharpe'a znalazł się także triumf w Pucharze Trzech Narodów 2011.
W latach 2002–2012 rozegrał zatem łącznie 116 testmeczów dla australijskiej reprezentacji, także jako kapitan – po jednym w 2004 i 2005 roku oraz w drugiej części sezonu 2012.
Czterokrotnie otrzymał Medal for Excellence przyznawany przez australijskie stowarzyszenie zawodowych rugbystów (Rugby Union Players Association), zaś dwukrotnie John Eales Medal dla najlepszego australijskiego reprezentanta według samych kadrowiczów.