Murphy har (pr. september 2013) spillet ni kampe for Englands landshold, som han debuterede for i 2001. I 2002 blev han af landstræner Sven-Göran Eriksson udtaget til VM i Sydkorea og Japan, men måtte på grund af en skade melde fra til turneringen i sidste øjeblik.