En , il prend la succession de l'islandais Dagur Sigurðsson, parti chez les Füchse Berlin, à la tête de l'équipe nationale d'Autriche, qui vient se qualifier pour le championnat du monde 2011 en Suède. Toutefois, les méthodes employées par Andersson passent moins bien que son prédécesseur et les résultats de l'Autriche s'en ressentent. Un an plus tard, Andersson est ainsi remercié après la non-qualification des Autrichiens pour le tour final de l'Euro 2012.