Nach fünf Auftritten für die U-21-Auswahl beförderten Murphy die guten Darbietungen beim „Triple“ des FC Liverpool Ende 2001 in den erweiterten Kreis der A-Nationalmannschaft. Am 10. November 2001 wechselte ihn Sven-Göran Eriksson in Manchester erstmals gegen Schweden (1:1) ein. Er entwickelte sich zu einem Kandidaten für den englischen Kader bei der WM 2002 in Japan und Südkorea, blieb dann jedoch bei der ursprünglichen Nominierung unberücksichtigt. Nach der Verletzung von Steven Gerrard rückte er zunächst nach, verletzte sich dann im Training aber selbst und musste seine Teilnahme am Turnier absagen.