Durch seine sportlichen Leistungen hatte sich Walke auch für die deutsche U-20-Auswahl empfohlen und absolvierte beim Ausscheiden der Mannschaft bei der Junioren-Weltmeisterschaft 2003 in der Vorrunde alle drei Partien. Dabei wurde ihm bei einer Dopingprobe die Einnahme von Tetrahydrocannabinol (THC) nachgewiesen, dem Hauptwirkstoff von Cannabis, wofür er vom Weltfußballverband mit einer siebenmonatigen Sperre in allen nationalen und internationalen Wettbewerben sowie einer Geldbuße von 10.000 Schweizer Franken belegt wurde. Uli Stielike, zu diesem Zeitpunkt U-20-Nationaltrainer, forderte daraufhin eine drastische Sperre für Walke, dennoch absolvierte dieser 2004 zwei Partien für die deutsche U-21-Auswahl.