Walker fikk sin landslagsdebut for i en VM-kvalifiseringskamp mot i mars 1993. Han ble deretter valgt ut til den skotske troppen under EM i fotball 1996 av landslagstrener Craig Brown, hvor han som tredjevalg bak Jim Leighton og Andy Goram ikke fikk spille noen av Skottlands tre gruppespillkamper. Hans siste av i alt to landskamper kom i en VM-kvalifiseringskamp mot i mai 1996.