Etter å ha etablert seg i Allsvenskan med Halmstad, ble han innkalt til det til en EM-kvalifiseringskamp borte mot i 1995. Andersson kom inn som innbytter og fikk spille de siste femten minuttene av kampen på topp i spann med Kennet Andersson. Kampen endte med ettmålstap for svenskene som med det mistet muligheten til å kvalifisere seg for EM-sluttspillet i 1996.