Magnus Andersson était l'un des légendaires « Bengan Boys », surnom donné à la fantastique équipe nationale suédoise sous l'entraîneur national Bengt Johansson, surnommé « Bengan ». En compagnie notamment de Magnus Wislander et Stefan Lövgren, il remporte quatre Championnats d'Europe (1994, 1998,2000 et 2002) et deux championnats du monde (Championnat du monde 1990 et 1999). Il est par ailleurs élu meilleur joueur au mondial 1993 et à l'd'Euro 1994. Enfin, s'il échoue à trois reprises en finale des Jeux olympiques, il n'a de regret que pour la finale de 1996 perdue face aux Croatie, la Russe étant la plus forte en 1992 et 2000.