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

ফিফা নারী বিশ্বকাপ বাছাই (ইউইএফএ) 2026 জুড়ে, kristina krsteva 1টি ম্যাচে খেলেছেন, প্রতি ম্যাচে গড়ে 0টি ট্যাকল, 0টি ইন্টারসেপশন এবং 0টি ক্লিয়ারেন্স করেছেন, এবং প্রতি ম্যাচে 0টি শট ব্লক করেছেন।