McClair hizo su debut con Escocia en noviembre de 1986 en la victoria de su selección 3-0 ante Luxemburgo. Participó en las eliminatorias para la Euro de 1988 (donde su selección no clasificó), e hizo 5 apariciones para Escocia en las eliminatorias para la Copa Mundial de 1990, aunque su selección clasificó, McClair no logró formar parte del equipo de 22 jugadores del mánager Andy Roxburgh. A pesar de su omisión del equipo de la Copa Mundial, McClair continuó representando regularmente a Escocia y representó a su país en la Eurocopa de 1992, donde marcó su primer gol internacional en una victoria 3-0 sobre CEI (anteriormente URSS). Su última aparición en selección llegó en junio de 1993, donde marcó el primer gol para Escocia en una victoria por 3-1 sobre Estonia en Pittodrie.