I mars 2006 ble Robson for første gang tatt opp til landslaget, da B-landslaget til Skottland. I august 2007, da som Dundee-spiller fikk han sin første a-lagsinnkalling da han fikk sin debut mot Sør-Afrika. Han ble også kalt inn til de forekommende kampene mot Litauen og Frankrike i EM-kvalifiseringen, men fikk ikke noen minutter denne gangen. Hans første landslagsmål kom i kvalifiseringskampen mot Island, selv om det er tvil om det er han eller James McFadden som er kreditert scoringen siden. Robson er senere offisielt kreditert scoringen fra FIFAs hold.