Di level internasional, ia bermain untuk Makedonia Utara U17 (w). Posisi utamanya di lapangan adalah sebagai Penyerang.

Sepanjang musim Kualifikasi Piala Dunia Wanita (UEFA) 2026, Nastasja nakova mencatat 1 penampilan, mencetak 0 gol, dan menyumbang 0 assist. Ia rata-rata membuat 0 gol per laga dari 0 percobaan, dengan 0 yang tepat sasaran.