McCall represented Scotland at the European Championships in 1992, when they again failed to go beyond the group stage after defeats to Netherlands and Germany, and in 1996 when they were edged out in the first round by Netherlands. Scotland failed to qualify for the World Cup in 1994. McCall played just two qualifying games for the 1998 World Cup and his last cap came in a friendly against Denmark on 25 March 1998, as he was overlooked for the final squad for the finals in France along with team-mate Ally McCoist. He was capped a total of 40 times for Scotland, scoring one goal. McCall's caps included 11 while at Everton and 29 during his career with Rangers.