২০০৭ সালে, টের স্টেগেন জার্মানি অনূর্ধ্ব-১৬ দলের হয়ে জার্মানির বয়সভিত্তিক পর্যায়ে অভিষেক করেছিলেন। প্রায় ৬ বছর যাবত জার্মানির বয়সভিত্তিক দলের হয়ে খেলার পর, তিনি ২০১২ সালে জার্মানির হয়ে আন্তর্জাতিক পর্যায়ে অভিষেক করেছেন; জার্মানির জার্সি গায়ে তিনি এপর্যন্ত ২৫ ম্যাচে অংশগ্রহণ করেছেন। তিনি জার্মানির হয়ে এপর্যন্ত ২০১৮ ফিফা বিশ্বকাপ এবং উয়েফা ইউরো ২০১৬-এ অংশগ্রহণ করেছেন। এছাড়াও তিনি ২০১৭ ফিফা কনফেডারেশন্স কাপে অংশগ্রহণ করেছেন, যেখানে ইওয়াখিম ল্যোভের অধীনে শিরোপা জয়লাভ করেছেন।