Crveno-bele se dogovorili sa štoperom Verdera i reprezentacije Srbije, čeka se kraj saradnje defanzivca i bundesligaša.
Veljković je rođen 26. septembra 1995. u Bazelu u srpskoj porodici kao dete gastarbajtera iz okoline Jagodine. Miloš je sa pet godina počeo da trenira u mlađim kategorijama Bazela, gde se zadržao do 15. godine, kad ga je angažovao Totenhem. Sa Pevcima je potpisao petogodišnji ugovor, a transfer je usledio pošto su skauti kluba iz Londona gledali meč mlađe kadetske reprezentacije Švajcarske. Ispostavilo se da je to bila jedina Veljkovićeva utakmica za Sajdžije pre nego što je odlučio da igra za Srbiju. Pravu šansu u Totenhemu nije dobio, ali je iskustvo sticao u Čempionšipu, u dresu Midlzbroa i Čarltona. U februaru 2016. usledio je prelazak u Verder iz Bremena, gde se posle jedne sezone ustalio u seniorskom timu.
Veljković je bio član dve najuspešnije generacije omladinske reprezentacije Srbije. Prvo je 2013. bio među izabranicima Ljubinka Drulovića, osvajačima Evropskog prvenstva 2013. u Litvaniji, da bi se dve godine na Novom Zelandu radovao tituli svetskog prvaka za igrače do 20 godina.
Miloš je za A reprezentaciju Srbije debitovao 2017. kod selektora Mladena Krstajića, na prijateljskim utakmicama sa Kinom (2:0) i Južnom Korejom (1:1).
Nema dileme da će veliko iskustvo Veljkovića da bude od velike koristi Crvenoj zvezdi na leto kad budu krenule kvalifikacije za Ligu šampiona. Do tada u Super ligi i Kupu Srbije štoperski tandem tima Vladana Milojevića činiće kapiten Uroš Spajić i Andrej Đurić, povratnik sa pozajmice iz Novog Pazara. U najužoj konkurenciji biće i mladi Veljko Milosavljević.
Zvezdu su ove zime napustili: Stefan Leković (Monca, pozajmica) i Miloš Degenek (TSC), dok su na izlaznim vratima Naser Điga i Vanja Drkušić (Zenit, kraj pozajmice).