Engelskfødte Elliot hadde skotsk bestemor og var derfor berettiget til å spille kamper for . Han fikk sin debut for landslaget i en kamp mot i november 1987. Han ble tatt ut i troppen til VM i fotball 1998 av landslagstrener Craig Brown, men var ubenyttet reserve og fikk ikke spille noen av de tre gruppespillkampene. Elliot fikk totalt 18 landskamper og ett mål for Skottland frem til 2001.