Entre 1980 i 2002 Nikolic ha participat continuadament, amb l'excepció de 1982, a les Olimpíades d'escacs, representant primer Iugoslàvia i després Bòsnia i Hercegovina. A les olimpíades, hi ha guanyat una medalla de plata i una de bronze per equips, i una d'or individual (les dues darreres, a l'Olimpíada de Malta de 1980. També va participar regularment en el Campionat d'Europa d'escacs per equips, on el 1983 hi va guanyar la medalla d'argent per equips i la medalla d'or individual. El 1989, va participar amb l'equip iugoslau al Campionat del món d'escacs per equips celebrat a Lucerna, on va guanyar la medalla d'argent per la seva actuació individual al segon tauler, amb 6/9 punts (Iugoslàvia obtingué la medalla d'argent per equips, rere la Unió Soviètica).