It is widely accepted that internationalization and the increasing loss of parliamentary control over political power challenge the legitimacy of national democratic systems and their core institutions. We first present results from a study of public communication, which, when examined in the context of theories of legitimation, indicate that these processes do not necessarily lead to the erosion or breakdown of popular support for the nation state. The idea that there is a linear cause-and-effect relationship is overly simple, and a more detailed analysis is called for. Legitimation of a political system through public communication is a back-and-forth process which is determined by the system's specific institutional arrangements and by the fortuitous twists and turns of public debate. Nation states have more extensive, diverse and deeply rooted sources of legitimation than is often assumed.