Велько дебютировал за молодёжную сборную Черногории в матче отборочного турнира к молодёжному чемпионату Европы 2015 против сборной Румынии.