In 2012, Murray became the first draft eligible player to represent Team Canada at the World Championship in many years. Murray became the second youngest Team Canada player to play in the tournament (the youngest was Paul Kariya in 1993). Four years later, Murray again played for Canada, winning gold at the 2016 World Championship. Murray was also named to Team Canada to compete at the 2018 IIHF World Championship.