Gallacher fikk sin landslagsdebut for i en vennskapskamp mot i mai 1988. Han ble tatt ut i troppen til EM i fotball 1992 av landslagstrener Andy Roxburgh, hvor han fikk spille alle de tre gruppekampene. Han ble siden tatt ut til EM i fotball 1996 av landslagstrener Craig Brown, hvor han fikk spille gruppespillskampen mot . Han ble også tatt ut i troppen til VM i fotball 1998, hvor han spilte alle tre gruppespillkamper mot , og . Gallacher fikk totalt 53 landskamper og ni landslagsmål for Skottland frem til 2001.