Murphy 2001 és 2003 között kilenc alkalommal lépett pályára az angol válogatottban és egy gólt szerzett. Részt vehetett volna a 2002-es vb-n, de egy sérülés megakadályozta ebben.