Milutinov played for the Serbian under-19 national team, at the 2013 FIBA Under-19 World Cup, in Prague, on a roster alongside Vasilije Micić, Mihajlo Andrić, Jovan Novak, Nikola Jokić, and Nikola Janković. He won the silver medal at the tournament, after losing 68–82 to the U.S. under-19 team, which featured Aaron Gordon, Justise Winslow, Elfrid Payton, Marcus Smart, and Jahlil Okafor. Milutinov averaged 10.7 points and 5.9 rebounds per game at the tournament.