Despite being born in Leeds, England, McCall qualified to play for Scotland through his Scottish father. He won 40 caps for his country and scored one goal in the 1990 World Cup in Italy. He also played in two European Championships but his international career ended after he was left out of the 1998 World Cup squad.