Nikolić ist seit ihrem 18. Lebensjahr A-Nationalspielerin für die Serbischen Fußballnationalmannschaft der Frauen. Sie gab ihr A-Länderspieldebüt am 19. September 2009 gegen die Türkische Fußballnationalmannschaft der Frauen in der Qualifikation zur Fußball-Weltmeisterschaft der Frauen 2011 in Deutschland.