Nebojša Nikolić spilaði fyrir Bosníu og Hersegóvínu í skákólympíuleikunum: Árið 1991 hlaut hann titil FIDE International Master (IM). Árið 1994 var fyrsta varnarnefnd í
31. skákólympíuleikinn í Moskvu (+1, =1, -0), og vann silfurverðlaun í liði.