Nikolić pelasi Jugoslavian miesten maajoukkueessa 128 ottelua saavuttaen MM-hopeaa Brasiliassa 1963, EM-hopeaa Jugoslaviassa 1961 ja EM-pronssia Puolassa 1963. Hän kuului Jugoslavian kokoonpanoon myös Rooman kesäolympialaisissa 1960 (Jugoslavian sijoitus kuudes), Tokion kesäolympialaisissa 1964 (seitsemäs), Bulgarian EM-kilpailuissa 1957 (kuudes) ja Turkin EM-kilpailuissa 1959 (seitsemäs).