Enke first represented his country in 1997 whilst playing for Borussia Mönchengladbach, winning a place in the German Under-21 side and retained the number one jersey for the remainder of the season, playing 15 times in total. His performances there convinced former national team coach Erich Ribbeck to include him in the squad for the 1999 Confederations Cup, although he did not feature in any games.