Moore representou a Inglaterra, gañando un total de 64 partidos entre 1987 e 1995, converténdoo no 13o inglés con máis partidos (a partir de xullo de 2007). Coñecido por ler a Shakespeare, en particular, partes de "Henry V" antes dun partido no vestiario para os seus compañeiros de equipo, Moore xogou en tres Copas do Mundo de Rugby, incluíndo en 1991
onde xunto con Jason Leonard e Jeff Probyn formou parte dunha destrutiva liña de fronte inglesa cando chegaron á final, perdendo un partido apertado 12 a 6 contra Australia en Twickenham. Moore tamén foi membro do equipo de Inglaterra que gañou Grand Slams en 1991, 1992 e 1995. En 1991, foi elixido xogador do ano do Rugby World, unha década antes de que o corpo rector do deporte (o IRB), comezase o seu programa de premios.