Für Schweden nahm Andersson im Juniorenbereich an den U18-Junioren-Europameisterschaften 1983 und 1984, sowie den U20-Junioren-Weltmeisterschaften 1984, 1985 und 1986 teil. Im Seniorenbereich stand er im Aufgebot seines Landes bei den Weltmeisterschaften 1992, 1993 und 1994, im Jahr 1991 beim Canada Cup, 1996 beim World Cup of Hockey und schließlich bei den Olympischen Winterspielen 1998 in Nagano.