Aleksandrov was capped 25 times for the Bulgaria national team, scoring 5 goals, and played in the 1994 FIFA World Cup.
Despite his excellent goal record, he played at Levski for just one and a half seasons as he returned to Switzerland with Neuchâtel Xamax in January 1995.
Aleksandrov was capped 25 times by the Bulgaria national team and was part of the squad that reached the semi-finals of the 1994 World Cup.
Aleksandrov came on as a substitute for the last ten minutes in the memorable 2–1 away win over France on 17 November 1993, which secured Bulgaria's qualification for the 1994 World Cup.
In 2006, he was appointed as fellow countryman Krasimir Balakov's assistant at FC St. Gallen but he left after a few months to join the coaching staff at Grasshopper Club Zürich.