Veseli debuterade för Albaniens landslag den 16 november 2015 i en 2–2-match mot Georgien. Han var med i Albaniens trupp vid fotbolls-EM 2016.