Nachdem Nikolić schon 1997 in die jugoslawische Jugendnationalmannschaft berufen worden war, war er Mitglied des Endrundenkaders von Serbien und Montenegro bei der Basketball-Weltmeisterschaft 2006 in Japan, bei der man im Achtelfinale gegen den späteren Weltmeister Spanien ausschied. Nach der Abspaltung des montenegrinischen Basketballverbandes entschied sich der in Montenegro geborene Nikolić für die Nationalmannschaft des neuen Verbandes.