Enke buat pertama kali mewakili negaranya pada tahun 1997 semasa bermain untuk Borussia Mönchengladbach di skuad bawah-21 Jerman dan menyarung jersi nombor satu sehingga akhir musim. Persembahan beliau telah menyebabkan jurulatih Erich Ribbeck memasukkan beliau dalam skuad Piala Konfederasi 1999 walaupun beliau tidak membuat sebarang kemunculan di dalam kejohanan itu.