Nachdem Nikolić zunächst in fast allen Nachwuchs-Auswahlmannschaften Sloweniens gespielt hatte, ohne dass er mit diesen Mannschaften besondere Erfolge bei Endrunden um die Europameisterschaften (EM) erreicht hätte, nominierte ihn Nationaltrainer Jurij Zdovc erstmals 2015 auch für einen Endrundenkader bei den Herren, nachdem er ein Jahr zuvor bereits Nikolić’ vier Jahre jüngeren Bruder Aleksej mit zur WM-Endrunde 2014 mitgenommen hatte. Mit Mitja Nikolić, aber ohne Aleksej und insbesondere Goran Dragić erreichte die slowenische Herrenauswahl bei der EM-Endrunde 2015 zwar das Achtelfinale, das jedoch dann gegen Lettland verloren ging. Für die Saison 2015/16 kehrte Mitja Nikolić in seine Heimat zurück und spielt in Ljubljana für Rekordmeister KK Union Olimpija, der zuvor bereits in der ersten Play-off-Runde gescheitert war und erstmals seit 2000 nicht die Finalserie um die slowenische Meisterschaft erreicht hatte. Trotzdem startet Olimpija neben der ABA-Liga auch im &lt;a href="Eurocup%202015/16"&gt;Eurocup 2015/16&lt;/a&gt;.