Sự nghiệp quốc tế của anh bị đình trệ khi anh rời Đức xuất ngoại, và anh không được xem xét một lần nào nữa cho đến khi trở về Bundesliga dưới màu áo Hannover 96. Enke nổi tiếng hơn sau FIFA World Cup 2006, dưới thời Jürgen Klinsmann, mặc dù anh đã bỏ lỡ giải đấu. Enke sau đó đã thành công trong việc có xuất trong đội hình đội tuyển Đức dưới huấn luyện viên mới Joachim Löw, được chọn để thi đấu trận giao hữu với Gruzia và sau đó là trận đấu với Síp khi thủ thành Jens Lehmann bị cúm. Cuối cùng, anh cũng đã có trận ra mắt quốc tế chính thức cho Đức trong trận thua 0-1 trước Đan Mạch ở Duisburg vào ngày 28 tháng 3 năm 2007. Sau trận đấu, anh được chọn vào đội hình tham dự Euro 2008 diễn ra tại Áo và Thụy Sĩ. Enke là một sự thay thế không được đưa vào sân trong suốt giải đấu mà thấy Đức vào đến trận chung kết.