Fostering innovation in MNCs involves creating a culture that encourages experimentation, risk-taking, and continuous learning. Leaders must provide the necessary resources and support for innovative projects, promote collaboration across different teams and regions, and recognize and reward creative efforts.