Stielike passou quatro anos trabalhando na Seleção Sub-21 da Alemanha, ele também foi treinador da Seleção Sub-20 durante a Copa do Mundo FIFA Sub-20 de 2001 e da Copa do Mundo FIFA Sub-20 de 2003.