Jelena Nikolić spielte 2006 für die serbisch-montenegrinische Nationalmannschaft, mit der sie bei der Weltmeisterschaft in Japan Platz drei erreichte. Von 2007 bis 2016 war die Außenangreiferin in der serbischen Nationalmannschaft aktiv. Sie nahm zweimal an Olympischen Spielen teil, erreichte 2008 in Peking Platz fünf und gewann 2016 in Rio de Janeiro die Silbermedaille. Außerdem wurde Nikolić 2007 Vize-Europameisterin und 2011 Europameisterin. Hinzu kamen 2009, 2010 und 2011 drei Siege in der Europaliga.