Nikolić was an assistant coach of Yugoslavia national team under Željko Obradović between 1996 and 1998. He won the silver medal at the 1996 Summer Olympics in Atlanta and, two gold medals later, at the 1997 European Championship in Spain and the 1998 FIBA World Championship in Greece.