A full international between 1996 and 2003, he scored 8 goals in 43 caps for the Sweden national team, and represented his country at the 2002 FIFA World Cup.

[5] Andersson signed for Newcastle United in the English Premier League in January 1998 but missed several months with glandular fever then struggled to regain form.

[8] He scored two goals against Arsenal during that Champions League season in a 2–3 group stage loss at Råsunda Stadium in Solna, Sweden.

[10] Andersson made his full international debut for the Sweden national team on 25 February 1996 in a friendly game against Australia in Brisbane, in which he scored two goals.

[14] On 5 September 2001, Andersson scored the decisive goal away against Turkey in a 2–1 victory, which meant that Sweden qualified for the 2002 FIFA World Cup the following summer.