Bowman fikk tidlig aldersbestemte landskamper for Skottland, og i 1982 var han en del av Skottland U19 som vant Europamesterskapet, og som året etter deltok i verdensmesterskapet i Mexico. Han fikk sin landslagsdebut for i en vennskapskamp mot den 25. mars 1992 (1–1). Han ble tatt ut i troppen til EM i fotball 1992 i Sverige av landslagstrener Andy Roxburgh, hvor Skottland møtte (0–1), (0–2) og (3–0) i gruppespillet, men hvor Bowman var reserve og ikke fikk spille noen av kampene. Fra 1992 og frem til 1993 fikk han seks landskamper for Skottland.