* Antal matcher och mål i seniorlag räknas endast för de inhemska ligorna och är korrekt per den 8 november 2022. ** Antal landskamper och mål är korrekta per den 2 december 2022.
Den 1 februari 2016 värvades Veljković av tyska Werder Bremen, där han skrev på ett 3,5-årskontrakt.[1]
Landslagskarriär
Veljković debuterade för Serbiens landslag den 11 november 2017 i en 2–0-vinst över Kina, där han blev inbytt i den 73:e minuten mot Branislav Ivanović.[2] I november 2022 blev Veljković uttagen i Serbiens trupp till VM 2022.[3]