Der Mittelfeldspieler kommt aus der U21 der Tottenham Hotspur aus London und hat beim Fußball-Bundesligisten einen Vertrag bis zum 30. Juni 2019 unterschrieben. Dies gab der Club bekannt.

„Wir haben Milos schon sehr lange auf dem Schirm. Dieser Transfer ist eine Investition in die Zukunft“, erklärte Werder-Sportchef Thomas Eichin. Veljkovic soll zunächst in der U23 des Vereins in der 3. Liga Spielpraxis sammeln. Zuvor verpflichteten die Hanseaten bereits Laszlo Kleinheisler (Videoton FC), Papy Djilobodji (FC Chelsea), Gerhard Tremmel (Swansea City) und Sambou Yatabare (Olympiakos Piräus).