Maajoukkuetasolla McKinlay edusti Skotlantia 29 A-maaottelussa. Hän oli mukana Skotlannin miehistössä EM-kisoissa 1996 ja MM-kisoissa 1998 pelaten yhden ottelun kummassakin turnauksessa.