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