Englannin maajoukkuetta Murphy on edustanut 9 kertaa, tehden yhden maalin. Hänet valittiin alun perin Englannin joukkueeseen vuoden 2002 MM-kisoihin, mutta jalkavamma esti hänen osallistumisensa kisoissa. Tästä vammasta on tulossa tosi epäsuosittu Englannin jalkapalloilussa, koska sama vamma esti melkein Wayne Rooneyn osallistumisen neljä vuotta myöhemmin Saksan MM-kisoihin.