Andersson spilte 18 landslagskamper og scoret fem mål for Sveriges U21-landslag fra 2002 til 2006.