Moore var leikmaður Englands og vann 64 landsleiki á milli 1987 og 1995 og er þar með í 13. sæti á lista yfir Englendinga með flestar landsleiki (frá júlí 2007). Moore er þekktur fyrir að lesa upp hluti af "Henry V" fyrir leik í búningsklefanum fyrir liðsfélaga sína. Moore spilaði á þremur Rugby World Cups, þar á meðal árið 1991.
Þar var hann, ásamt Jason Leonard og Jeff Probyn, hluti af eyðileggjandi Englendingum í fremstu röð þegar þeir komust í úrslitakeppnina, og töpuðu 12:6 gegn Ástralíu í Twickenham. Moore var einnig meðlimur í enska liðinu sem vann Grand Slams árið 1991, 1992 og 1995. Árið 1991 var hann kosinn leikmaður ársins í Rugby World, áratug áður en stjórnarstofnun íþróttagreinarinnar (IRB) hóf verðlaunaáætlun sína.