За збірну Швеції Андерссон почав виступати з 1996 році. Він брав участь в усіх матчах збірної на чемпіонаті світу 2002 року, виходячи на заміну Маркуса Албека. В матчі проти Аргентини він мало не забив гол: після потужного удару м'яч влучив в нижню частину перекладини і, відскочивши вниз, вдарився о землю на лінії воріт. Всього за збірну Швеції він виходив на поле в 43 матчах і забив 8 голів.