2001 року дебютував в офіційних матчах у складі національної збірної Англії. Мерфі повинен був взяти участь в чемпіонаті світу 2002 року, але серйозна травма в останній момент залишила його без шансів на участь у цьому турнірі. Протягом кар'єри у національній команді, яка тривала усього 3 роки, провів у формі головної команди країни 9 матчів, забивши 1 гол.