Johnstone spillede desuden 14 kampe og scorede to mål for det skotske landshold.[2] Hans første landskamp var et opgør mod Wales 12. maj 1973, hans sidste en kamp 19. december 1979 mod Belgien.
Han repræsenterede sit land ved VM i 1978 i Argentina, men kom dog ikke på banen i turneringen, hvor skotterne blev slået ud efter det indledende gruppespil.[3]