В 2011 году сыграл три матча в составе сборной Сербии до 17 лет в рамках отборочного цикла чемпионата Европы среди юниоров 2012. Спустя два года Милош дебютировал в следующей возрастной сборной — до 19 лет. В её составе он принял участие в чемпионате Европы 2013. Дебютировал в отборочном турнире и отыграл все три матча. Затем Сербия вышла в финальный этап состязаний и Велькович принял участие во всех пяти матчах своей команды. В итоге, сербы стали чемпионами Европы и Милош был награждён золотой медалью турнира.