Er absolvierte 86 Länderspiele für Australien, davon 55 als Kapitän. Nur Will Carling und George Gregan kommen auf mehr Einsätze als Mannschaftsführer. Er spielte eine wichtige Rolle bei den zwei Weltmeisterschaftstiteln 1991 und 1999 und gehört damit neben vier Landsleuten und dem Südafrikaner Os du Randt zu den einzigen sechs Spielern, die bislang zwei WM-Titel gewinnen konnten. Eales hat mit 402 Punkten in der Super 14 die meisten Punkte aller Stürmer jemals in diesem Wettbewerb erzielt.