W sezonie 2006 nie był powoływany do pierwszej reprezentacji, znalazł się w niej jednak rok później. W rozegranym wówczas Pucharze Świata w pięciu meczach zdobył siedem przyłożeń, a jego zespół odpadł w ćwierćfinale. Przez kolejne trzy lata był stałym punktem reprezentacji, pięćdziesiąty występ dla "Wallabies" zaliczając w roku 2010. Pierwszą połowę sezonu 2011 opuścił z powodu kontuzji kostki, a powróciwszy do formy znalazł się w trzydziestce na Puchar Świata 2011. Podczas tego turnieju zaliczając trzy przyłożenia zagrał w trzech spotkaniach, z pozostałych bowiem wyeliminowała go kontuzja, a Australijczycy zdobyli brązowe medale po wygranej nad Walią w meczu o trzecie miejsce. Zawodnik powracający do formy po rehabilitacji opuścił spotkania rozegrane w czerwcu 2012 roku, był jednak w kadrze na resztę sezonu. W 2013 roku nie zyskał uznania selekcjonera na występy przeciwko British and Irish Lions, zaś kolejne powołania Mitchella stały się niemożliwe po jego wyjeździe z Australii.