Andersson spilte 96 landskamper for og scoret 3 mål. Han var med på å ta bronse under VM 1994. Han spilte også på laget som nådde semifinalen under EM 1992, EM 2000 og VM i fotball 2002, og spilte for det svenske laget som deltok i OL 1992 i Barcelona.