 Murray made his first Scotland appearance in a 4–0 defeat to England at Hampden on 19 April 1958.He scored Scotland's first-ever goal in a World Cup finals match, in a 1–1 draw against Yugoslavia in 1958.He is also to this day the only Heart of Midlothian player to score a goal in the World Cup finals.