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.