Andersson debuterte for Sveriges landslag i 1998, mot Egypt. Han gjorde mesterskapsdebut i EM i 2000 i Kroatia, hvor Sverige tok EM-gull. Han vant også OL-sølv i Sidney samme året, hvor han imidlertid ikke fikk spilletid.