I EM-kvalifiseringen i 1999 spilte Alexandersson en avgjørende rolle da han scoret de avgjørende seiersmålene mot og . Han deltok i EM-sluttspillet i 2000 og VM-sluttspillet i 2002. Han spilte for Sverige i Ungdoms-VM i 1991.