Andersson spielte für mehrere Landesauswahlen. Er bestritt 27 A-Länderspiele für Schweden. Dabei nahm er an der EURO 2000 und der EURO 2004 teil.