Nebojša Nikolić speelde voor Bosnië en Herzegovina in de Schakenolympiade: In 1991 kreeg hij de FIDE International Master (IM) titel. In 1994, op het eerste reservebord in de 31e Schakenolympiade
in Moskou (+1, =1, -0), en won een team zilveren medaille.