El 14 de septiembre de 2006, Stielike firmó un contrato para hacerse cargo del equipo nacional de fútbol de Costa de Marfil en sucesión del francés Henri Michel, tras la eliminación del equipo en la Copa Mundial de la FIFA 2006.