In 1983, while still a Watford player, Barnes was approached by the Scottish Football Association who wanted him to represent Scotland.
Năm 1983 trong khi vẫn còn là cầu thủ Watford, Barnes được Hiệp hội bóng đá Scotland tiếp cận với mong muốn anh đại diện cho Scotland.