Andersson pelasi Ruotsin maajoukkuessa 74 ottelua ja teki yhden maalin vuosina 1997–2009. Hän on kuulunut Ruotsin joukkueeseen muun muassa vuoden 2000 EM-kisoissa, vuoden 2002 MM-kisoissa ja vuoden 2006 MM-kisoissa.