Murphy debuteerde op 24 mei 2007 in het nationale elftal van Ierland in een oefeninterland tegen Ecuador in het Giants Stadium in East Rutherford (New Jersey). Op 8 september 2007 speelde hij zijn eerste officiële interland, een EK-kwalificatiewedstrijd tegen Slowakije in Bratislava. Murphy in juni 2016 met Ierland deel aan het Europees kampioenschap voetbal 2016 in Frankrijk. Ierland werd in de achtste finale uitgeschakeld door gastland Frankrijk na twee doelpunten van Antoine Griezmann.