Natašy Kandić udało się zdobyć taśmę wideo z zapisem egzekucji przeprowadzonej przez oddział bośniackich Serbów na jeńcach muzułmańskich w rejonie Trnovo (był to jeden z dowodów w procesie przeciwko sprawcom masakry w Srebrenicy). W czerwcu 2005 zapis wideo zaprezentowano w telewizji serbskiej.
W 2003 przekonała grupę Albańczyków z Kosowa, którzy przeżyli konflikt w 1999, aby przyjechali do Belgradu i zeznawali w procesie przeciwko członkom oddziałów paramilitarnych, oskarżonych o morderstwa na Albańczykach. W 2003 wzięła udział w demonstracji ulicznej w Belgradzie na Placu Republiki, zorganizowanej w Międzynarodowym Dniu Pamięci Osób Zaginionych, pod hasłem ujawnienia informacji o kosowskich Serbach, którzy zaginęli w 1999. Jej obecność spotkała się z wrogością części uczestników demonstracji, którzy uznali, że dopuściła się zdrady Serbii. Jednego z agresywnych uczestników protestu, starszego wiekiem Serba z Kosowa, Kandić spoliczkowała, za co została zatrzymana przez policję. W tym samym roku organizacja reprezentująca serbskich uchodźców z Kosowa oskarżyła ją o działania wrogie wobec Serbów.