He also made 20 appearances for Scotland and played in the 1990 World Cup Finals. The highlight of Murdo's coaching career came as Assistant Coach at Celtic under Wim Jansen when, in the 1997-98 season, they won the league and League Cup double, and stopped arch-rivals Rangers' bid to win ten league titles in a row for the first time.