On 25 July 2011, Nikolić signed with Romanian record champion Steaua București for an initial fee of €250,000 and a buy-out clause of €750,000 for the rest of the players rights which was activated in the summer of 2012.

In January 2014, Nikolić received an offer to join the K League Classic team Incheon United in South Korea.

On 13 January 2015, Nikolić signed a one-and-a-half-year contract with Bulgarian A Football Group side CSKA Sofia.

[4] On 4 November 2021, he signed with Bisceglie in the Italian fourth-tier Serie D after starting the 2021–22 season with San Luca in the same league.

[6] In September 2012, Nikolić was called up to the Montenegrin senior side for two matches against Poland and San Marino, but failed to make the final squad.