Milivojević spielte im Mai 2008 zweimal für die serbische U17-Auswahl bei der U17-Europameisterschaft in der Türkei. Für die U19-Nationalmannschaft hatte er im August 2009 gegen Bosnien und Herzegowina (2:0) und im April 2010 gegen Griechenland (1:1) jeweils einen Einsatz. Am 2. Juni 2011 spielte Milivojević bei der 0:1-Niederlage im Freundschaftsspiel gegen Frankreich erstmals in der U21-Auswahl. Sein einziges Tor in zehn Einsätzen für diese Mannschaft erzielte er am 2. September 2011 in der EM-Qualifikation gegen Nordirland zum 1:0-Endstand.