2011: Milan Gajic ist U-16 Nationalspieler für Serbien (Serbia under 16 football national team)

2012: Milan Gajic ist U-17 Nationalspieler für Serbien (Serbia under 17 football national team)

2013: Milan Gajic ist U-18 Nationalspieler für Serbien (Serbia under 18 football national team) 

07/2014: Milan Gajic nimmt für Serbien an der U-19 Europameisterschaft (UEFA Under 19 Championship) in Ungarn teil. 

05/2015: Milan Gajic nimmt für Serbien am FIFA U-20 World Cup 2015 (U-20 Weltmeisterschaft) in Neuseeland teil. 

06/2015: Milan Gajic gewinnt mit Serbien durch einen 2-1 n.V. Erfolg im Finale über Brasilien den FIFA U-20 World Cup 2015 (U-20 Weltmeisterschaft) in Neuseeland.