Murphy har spelat nio landskamper för England och gjort ett mål. Han var uttagen att delta i VM 2002 men bröt ett ben i foten, samma ben som gjorde att både David Beckham och Gary Neville missade turneringen.