Em 5 de setembro de 2014, Stielike foi nomeado como treinador da Seleção Coreana e assinou um contrato de quatro anos que duraria até a Copa do Mundo de 2018. Em seu primeiro jogo, a Coreia do Sul derrotou o Paraguai por 2-0 em um amistoso. Sua equipe começou a campanha na Copa da Ásia de 2015 com uma vitórias sobre Omã, Kuwait e os anfitriões, Austrália. A Coreia do Sul qualificou-se para a próxima e enfrentou o Uzbequistão. Embora o jogo tenha permanecido por 0-0 nos primeiros 90 minutos, dois gols de Son Heung Min na prorrogação ajudaram a Coréia do Sul a chegar às semifinais.