Strachan fikk åtte kamper for det skotske U21-landslaget, men har aldri opptrådt for det skotske A-landslaget. Hans første kamp for U21-landslaget var en vennskapskamp mot Danmark i mars 1998.