Heinäkuussa 1986 Roxburgh nousi Skotlannin maajoukkueen peräsimeen Alex Fergusonin siirryttyä Manchester Unitediin. Hänen johdollaan Skotlanti selvisi MM-kisoihin 1990 ja EM-kisoihin 1992. Molemmissa turnauksissa tie katkesi jo ensimmäiselle kierrokselle. Vuonna 1990 hänet valittiin kuitenkin Skotlannin vuoden valmentajaksi. Hän jätti tehtävänsä vuonna 1993 Skotlannin jäätyä rannalle MM-kisoista 1994.