Andersson har spilt 27 landslagskamper for Sverige, og var en del av Sveriges tropp både til VM i 2002, og til EM i 2000 og i 2004. Andersson var også deltaker i Sommer-OL 1992.