Nebojša Nikolić mängis Bosnias ja Hertsegoviinas mašiolümpiaadil: 1991. aastal anti talle FIDE rahvusvaheline meister (IM) tiitel. 1994. aastal, esimesel reservilaual 31. mašiolümpiaadil
Moskvas (+1, =1, -0), võitis meeskonna hõbemedaali.