Весели выступал за сборные Швейцарии почти на всех уровнях, был в 2009 году капитаном сборной на чемпионате мира среди команд до 17 лет, который швейцарцы выиграли. Весели отказался выступать за сборную Косова, а в ноябре 2015 года принял приглашение от сборной Албании. 31 мая 2016 Весели был включён в заявку на чемпионат Европы 2016 года.