Nikolic on ollut maajoukkueessa vuodesta 2012 lähtien. Marraskuussa 2016 Nikolic aloitti pelaamisen Serbian alle 20-vuotiaiden joukkueessa ensimmäisen valinnan maalivahdinä maaliskuuhun 2017 asti. Boris Radunovićin loukkaantumisen jälkeen valmentaja Nenad Lalatović kutsui hänet joukkueeseen
Vuoden 2017 UEFA:n alle 21-vuotiaiden Euroopan mestaruuskilpailu.