Murphy pelasi Kanadan jääkiekkomaajoukkueessa yhteensä kahdeksan ottelua. Lisäksi hän oli mukana nuorten maailmanmestaruuskilpailuissa 1986, jossa Kanada voitti hopeaa.