Moore repræsenterede England og vandt i alt 64 landskampe for England mellem 1987 og 1995, hvilket gør ham til den 13. englænder med flest landskampe (fra juli 2007). Kendt for at læse Shakespeare <unk> især dele af "Henry V" før en kamp i omklædningsrummet til sine holdkammerater, Moore spillede i tre Rugby World Cups, herunder i 1991
hvor han sammen med Jason Leonard og Jeff Probyn var en del af en destruktiv engelsk frontlinie, da de nåede finalen, og tabte en tæt kamp 12 til 6 til Australien på Twickenham. Moore var også medlem af den engelske side, der vandt Grand Slams i 1991, 1992 og 1995. I 1991 blev han kåret til årets verdensspiller i rugby, et årti før sportens styrende organ (IRB) begyndte sit prisprogram.