6. 2011 januárjában teljesült Nikolics Nemanja nagy álma: magyar állampolgár lett! Ennek kapcsán a következőket mondta el: „Örülök, hogy hivatalosan magyarnak is vallhatom magam. Mindkét nemzetiségem fontos számomra, hiszen szerb és magyar rokonaim egyaránt vannak. Nagy álmom, hogy meghívót kapjak a magyar válogatottba, ezért még keményebben dolgozom majd!” A címeres mezben történt bemutatkozásra nem teljesen ideális körülmények között került sor: 2013 októberében, az emlékezetes, Hollandia – Magyarország vb-selejtező 79. percében állt be.
A magyar csapat 8-1-re kikapott, később kiderült: Nikó debütálása egybeesett Egervári Sándor szövetségi kapitány búcsúmeccsével.
Nikolics összesen 43-szor szerepelt a nemzeti csapatban, részt vett a 2016-os, majd a 2020-as Eb-n is, és összesen nyolcszor volt eredményes.
7. Nikolics a Legia Warszawához 2015 júniusában szerződött, és a lengyel élklubbal mindent megnyert: a bajnoki cím mellett a kupagyőzelmet is begyűjtötték, Nikó lett a bajnokság legjobb játékosa, beválogatták az All Star csapatba is. Ez nem is volt véletlen, hiszen 56 bajnokin 40-szer volt eredményes (kétszeres bajnoknak vallhatja magát), és azt se feledjük: a csapat szakvezetője bizonyos Sztanyiszlav Csercseszov volt.