Joulukuussa 2009 Levein jätti Dundeen ja siirtyi Skotlannin maajoukkueen päävalmentajaksi. Leveinin johdolla Skotlanti jäi vain kahden pisteen päähän jatkokarsintapaikasta EM2012-karsinnoissa. Syksyllä 2012 joukkueen tulokset jäivät kehnoiksi ja Leveinin johdolla Skotlanti ei voittanut yhtään neljästä ensimmäisestä MM2014-karsintaottelusta. Skotlannin jalkapalloliitto erotti Leveinin marraskuun alussa 2012.