В 2010 и 2011 годах Везенков играл за сборную Болгарии на чемпионатах Европы среди юношей до 16 лет, на последнем стал лучшим игроком турнира по набранным очкам (27,1 в среднем за игру). В 2012 и 2013 году он выступал на чемпионатах Европы среди юношей до 18 лет. В составе команды юношей до 20 лет Везенков играл на чемпионатах Европы 2012 и 2014 года, на последнем стал самым результативным по очкам и подборам (19,3 и 11,2 в среднем за игру, соответственно).