Boyd fikk sin debut for i 1990. Han ble tatt ut i troppen til EM i fotball 1992 av landslagstrener Andy Roxburgh og siden til EM i fotball 1996 av trener Craig Brown. Han ble også tatt ut til VM i fotball 1998 av nevnte Brown, hvor han spilte alle Skottlands tre gruppespillkamper mot henholdsvis , og . I åpningskampen mot Brasil scoret han for øvrig selvmål. Totalt fikk Boyd 72 landslagskamper og ett mål for Skottland frem til han ga seg med landslagsfotball i 2001, noe gjør at han blant de ti flestspillende for Skottland gjennom tidene.