Nebojša Nikolić hrál za Bosnu a Hercegovinu na šachové olympiádě: V roce 1991 mu byl udělen titul Mezinárodní mistr (IM) FIDE. V roce 1994 na první rezervní desce v 31. šachové olympiádě
v Moskvě (+1, =1, -0), a vyhrál týmovou stříbrnou medaili.