Nikolić made his major international debut for FR Yugoslavia at the 1999 World Championship, winning the bronze medal. He also took part in the 2000 Summer Olympics and two European Championships (2004 and 2006). Previously, Nikolić won the gold medal at the 1998 World University Championship.