Milošević startete seine Nationalmannschaftskarriere im Herbst 2010 mit drei Einsätzen für die belgische U16-Nationalmannschaft und nahm mit den U17-Junioren an der U17-Europameisterschaft 2012 in Slowenien teil, durchlief bis zur U18-Nationalmannschaft Belgiens.