Vezenkov je igrao za sve mlađe kategorije Bugarske, kao i za seniorski nacionalni tim naših suseda, ali bi to ubrzo moglo da se promeni.
Najkorisniji igrač Evrolige iz 2023. godine želi da ubuduće nastupa za selekciju Kipra, pošto je nezadovoljan situacijom u bugarskom košarkaškom savezu i nacionalnom timu.
Kipar je jedan od domaćina narednog Evrobasketa, što znači da je već obezbedio učešće na kontinentalnom šampionatu.
FIBA dozvoljava promenu "košarkaškog državljanstva", ukoliko ono dovodi do popularizacije košarke u zemlji koja nema veliku tradiciju.
Za Sašu bi ta mogućnost bila olakšana, pošto je rođen u Nikoziji i već poseduje kiparski pasoš.