Murphy made two appearances for the England national under-20 team at the 1999 FIFA World Youth Championship in Nigeria. He featured in the group stage against the United States and Japan as England failed to progress to the next round.