Gallacher speelde 53 officiële interlands (negen goals) voor het Schots voetbalelftal. Onder leiding van bondscoach Andy Roxburgh maakte hij zijn debuut op 17 mei1988 in de vriendschappelijke wedstrijd tegen Colombia (0-0). Hij moest in dat duel na 67 minuten plaatsmaken voor collega-debutant Andy Walker. Zijn eerste interlandtreffer scoorde hij op 19 mei1993 in de WK-kwalificatiewedstrijd tegen Estland (0-3).