در ردهٔ جوانان فایست به عنوان بازیکن برای تیم ملی آلمان و در جام جهانی فوتبال زنان زیر ۲۰ سال ۲۰۰۸ بازی می‌کرد که همراه این تیم مقام سوم را آورد. آغاز کار وی در تیم ملی بزرگسالان آلمان در اکتبر ۲۰۱۰ و در یک مسابقهٔ دوستانه مقابل تیم ملی فوتبال زنان استرالیا بود. فایست برای جام جهانی فوتبال زنان ۲۰۱۱ به تیم ملی زنان آلمان دعوت شد.