Doordat zijn vader een Schot is, mocht McCall uitkomen voor het Schots voetbalelftal. Hij nam met Schotland deel aan het WK 1990 in Italië, het EK 1992 te Zweden en het EK 1996 te Engeland.