আন্তর্জাতিক পর্যায়ে, তিনি উত্তর মেসেডোনিয়া মহিলা ইউ১৭-এর প্রতিনিধিত্ব করেন। তিনি প্রধানত ফরওয়ার্ড হিসেবে খেলেন।

ফিফা নারী বিশ্বকাপ বাছাই (ইউইএফএ) 2026 মৌসুমে, Nastasja nakova 1টি ম্যাচে 0টি গোল করেছেন এবং 0টি অ্যাসিস্ট দিয়েছেন, প্রতি ম্যাচে গড়ে 0টি গোল করেছেন এবং 0টি শট নিয়েছেন যার মধ্যে 0টি লক্ষ্যে ছিল।