Nebojša Nikolić played for Bosnia and Herzegovina in the Chess Olympiad: In 1991, he was awarded the FIDE International Master (IM) title. In 1994, at first reserve board in the 31st Chess Olympiad in Moscow (+1, =1, -0), and won a team silver medal.