Als Höhepunkt von McCalls Karriere kann die WM 1990 in Italien angesehen werden, wo er gegen Schweden ein Tor erzielte. Er spielte auch bei der Euro 96 für Schottland, nicht jedoch bei der WM 1998. Insgesamt lief er 40-mal für Schottland auf und erzielte ein Tor.