Multinational enterprises (MNEs) experienced 'golden days' during the 1990s and 2000s, they expanded globally and were major players in globalization. Today they have become powerful actors in the global economy. CEOs of international businesses are welcomed by heads of state as their counterparts, they are invited by governments to help solve global issues such as climate change and poverty, and they are facing dilemmas comparable to those of other international actors. However, MNEs are facing global legitimacy challenges. They are suspected of tax avoidance, using low wage countries for corporate benefits only, disrespecting privacy regulations, abusing consumer data, violating local community rights, exploiting natural resources, ignoring basic human rights, and employing too many lobbyists targeting national and international political decision-making processes for their own corporate interests. Although many of these challenges are not new, they have resurfaced and become more apparent during the past couple of years, partly due to the economic recession that many developed economies have faced and to the broader awareness of increasing global inequality and the importance of sustainability. How can international business respond? Strategic business diplomacy may be the answer. Business diplomacy involves developing strategies for long-term, positive relationship building with governments, local communities, and interest groups, aiming to establish and sustain legitimacy and to mitigate the risks arising from all non-commercial or exogenous factors in the global business environment.