Kammermusikalisch arbeitet sie im Trio „Anima“ (Belgrad), mit Norman Shetler als Klavierduo zusammen, sowie mit ihrem Mann, dem Cellisten Tobias Stosiek.

Außerdem nimmt Natasa Veljkovic an vielen europäischen Festivals teil: Montreux, Berlin, Chopin Festival in Polen, MIDEM classique in Cannes und JUVENTUS in Cambrai, Toulouse (Frankreich), Algarve (Portugal), Carinthischer Sommer, Attergauer Kultursommer, Internat. Chopin Festival Gaming und Haydn Festspiele Eisenstadt (Österreich), Dubrovnik Sommerfestspiele (Kroatien), BEMUS Belgrad und NOMUS Novi Sad (Serbien) Mozart Festival Istanbul, und viele andere.

In den letzten Jahren hat sie, nach zwei Langspielplatten in Jugoslawien, sieben neue CDs eingespielt. Zwei davon (Liszt und Mozart) wurden bei dem Wiener Klassik-Label ZULUS RECORDS VIENNA (weltweiter Vertrieb) eingespielt und erhielten international herausragende Kritiken, u. a. von: Karl Löbl (KURIER, Wien), Peter Schlüer (KLASSIK heute, München), Doris Glaser (ORF Ö1, Wien) und Josef Manhart (BR 4, München). Fünf weitere erschienen beim führenden Belgrader Label PGP-RTS.

Für dieses Jahr ist eine neue CD beim Wiener Label Grammola mit Werken von Robert und Clara Schumann geplant.

Natasa Veljkovic tritt im Rahmen von der „Jeunesse“ sowie regelmäßig in Abo-Konzerten im Wiener Konzerthaus auf.

Im Blickpunkt ihres musikalischen Interesses steht das Werk von Wolfgang Amadeus Mozart.