ناتالیا تئودوسیوا بازیگر و رقصندهٔ مقدونیهای است که آموزش بالهٔ کلاسیک دیده و در آکادمی هنرهای دراماتیک اسکوپیه تحصیل کرده است. فعالیت صحنهای او با نمایش «دراکولا» در تئاتر ملی مقدونیه آغاز شد و سپس در آثار سینمایی و تئاتری حضور یافت. او در فیلم «Balkan Is Not Dead» نخستین تجربهٔ سینمایی خود را داشت و در فیلم کوتاه «Parabolik» نقش اصلی را ایفا کرد. در «Willow» نقش رودنا را بر عهده دارد؛ زنی معاصر که برای باردارشدن به لقاح آزمایشگاهی روی میآورد.