I 1988 var han del av Sveriges lag som deltok i Sommer-OL. Andersson spilte sin eneste A-landskamp 14. februar 1990 under tur til Dubai i den første av de to landskampene svenskene spilte mot der nede. Senere samme år var han del av Sveriges tropp til VM-sluttspillet som ble spilt i Italia.