Andersson spillede over en periode på elleve år, mellem 1990 og 2000, 83 kampe for Sveriges landshold, hvori han scorede 31 mål. Han deltog blandt andet ved VM i 1994, hvor svenskerne vandt bronze, og scorede det ene mål i kvartfinalesejren over Rumænien. Han deltog desuden ved EM i 1992 og EM i 2000.