Eales integró al seleccionado Wallabie que se consagró campeón del Mundo en Inglaterra 1991 y ocho años después en Gales 1999. Es considerado como uno de los más grandes jugadores en su posición de la historia, se lo apodaba "Nobody" (nadie) porque "nadie es perfecto". Desde 2007 es miembro del Salón de la Fama de la World Rugby.