Везенков је играо за све млађе категорије Бугарске, као и за сениорски национални тим наших суседа, али би то убрзо могло да се промени.
Најкориснији играч Евролиге из 2023. године жели да убудуће наступа за селекцију Кипра, пошто је незадовољан ситуацијом у бугарском кошаркашком савезу и националном тиму.
Кипар је један од домаћина наредног Евробаскета, што значи да је већ обезбедио учешће на континенталном шампионату.
ФИБА дозвољава промену "кошаркашког држављанства", уколико оно доводи до популаризације кошарке у земљи која нема велику традицију.
За Сашу би та могућност била олакшана, пошто је рођен у Никозији и већ поседује кипарски пасош.