Com a Seleção Sueca, disputou duas Eurocopas (1992 e 2000) e duas Copas (1994 e 2002), além das Olimpíadas de 1992. Nas três primeiras competições, outro Andersson integrava os respectivos elencos: era o atacante Kennet Andersson, que, no entanto, não possui parentesco. Já em 2002, um terceiro jogador com o mesmo sobrenome, o atacante Andreas, integrou o elenco.