W latach 90. McCall dwukrotnie wystąpił na turniejach o mistrzostwo Europy. W 1992 roku na Euro 92 wystąpił w trzech meczach: z Holandią (0:1), z Niemcami (0:2) oraz z WNP (3:0). Natomiast na Euro 96 także zaliczył trzy spotkania: z Holandią (0:0), z Anglią (0:2) i ze Szwajcarią. Ostatni mecz w kadrze narodowej rozegrał w marcu 1998 przeciwko Danii (0:1). Łącznie wystąpił w niej 40 razy i strzelił jedną bramkę.