Участвовала в чемпионатах Европы по плаванию на короткой воде в 2007 и 2008 годах, в мировом первенстве в малом бассейне 2008 в Манчестере, в пекинской Олимпиаде 2008 года, однако нигде не показала сколько-нибудь примечательных результатов. В 2009 году на домашней Универсиаде выиграла две серебряные медали на сто- и двухсотметровой дистанциях брассом. 31 июля 2009 года на чемпионате мира в Риме, пробившись в финал с 5-м результатом, сенсационно выиграла золотую медаль, опередив рекордсменку мира Аннамэй Пирс и установив новый рекорд Европы (2:21,62). Таким образом она стала первой сербской пловчихой — чемпионкой мира. На дистанции вдвое короче отобралась в полуфинал, в котором заняла последнее, 16-е, место .
В декабре 2009 года в турецком Стамбуле, где проходило европейское первенство в коротком бассейне, Наджа выиграла «серебро» на той же двухсотметровой дистанции брассом.
Тренируется у своего брата Себастьяна Хигла.