Kariera reprezentacyjna W reprezentacji Szkocji Johnstone zadebiutował 12 maja 1973 w wygranym 2-0 meczu British Home Championship z Walią. W 1978 został powołany do kadry na mistrzostwa świata. Na mundialu w Argentynie był rezerwowym. Ostatni raz w reprezentacji wystąpił 19 grudnia 1979 w przegranym 0-5 meczu eliminacji Euro 1980 z Belgią. Ogółem w reprezentacji rozegrał 14 meczów, w których zdobył dwie bramki.
Mecze i gole w reprezentacji#DataMiastoPrzeciwnikGolWynik1.12.05.1973Wrexham2:0British Home Championship2.16.05.1973Glasgow1:2British Home Championship3.19.05.1973Londyn0:1British Home Championship4.22.06.1973Berno0:1towarzyski5.30.06.1973Glasgow0:1Mecz 100-lecia SFA6.30.10.1974Glasgow3:0towarzyski7.16.04.1975Göteborg1:1towarzyski8.07.04.1976Glasgow1:0towarzyski9.08.05.1976Glasgow3:0British Home Championship10.15.05.1976Glasgow2:1British Home Championship11.22.02.1978Glasgow2:1towarzyski12.13.05.1978Glasgow1:1British Home Championship13.17.05.1978Glasgow1:1British Home Championship14.19.12.1979Glasgow1:3el. Euro 1980