Spencer fikk sin landslagsdebut for i EM-kvalifiseringskampen mot i november 1994, som gjorde at landet ble kvalifisert til EM i fotball 1996. Han ble deretter valgt ut til den skotske troppen under europamesterskapet av landslagstrener Craig Brown, hvor han fikk spille i alle tre gruppekamper mot henholdsvis , og . Hans siste av i alt 14 landskamper mot i en vennskapskamp mot i mai 1997.