Andersson nahm mit der schwedischen Nationalmannschaft zwischen 1970 und 2004 an 16 Schacholympiaden teil, außer bei der Schacholympiade 2004 spielte er immer am Spitzenbrett. Bei der Schacholympiade 1978 erreichte er das drittbeste Einzelergebnis am ersten Brett. Andersson nahm an den Mannschaftseuropameisterschaften 1980, 1992, 1997, 2001 und 2005 teil und erreichte 1980 in Skara das zweitbeste Einzelergebnis am ersten Brett.