Etter å ha vært ubenyttet reserve mot Island og i en treningslandskamp mot , fikk han sin landslagsdebut tre uker før han fylte 29 år da han spilte de siste minuttene av EM-kvalifiseringskampen borte mot England. To dager senere spilte han sin eneste landskamp fra start i en treningslandskamp som endte uavgjort mot på City Ground. I landslagssammenheng var Andersson bare involvert ved én ytterligere anledning da han i 1997 spilte en B-landskamp mot .