Interoperability is considered a success factor to effectively implement electronic government. Interoperability can conceptually be understood as properties of a system and its context. The properties of democratic systems are often ill-suited for interoperability and, as such, enablers for interoperability might disrupt a country's constitutional design. Hence, there is a need to advance our knowledge on how to achieve 'democratic interoperability'. The purpose of this paper is to identify interoperability enablers that minimally interfere with a country's democratic constitution. Qualitative data has been collected via interviews and documents from a Swedish case study that involves several organizations and systems. The findings include four enablers: open source software, legal interpretations, tailored resource allocation, and a dedicated agency to manage national infrastructure. These enablers managed to balance demands on increased efficiency and effectiveness with respect for privacy and security of the individual and the jurisdiction and autonomy of government agencies. The results contribute to current discussions about governance related to the implementation of technology in the public sector. The paper concludes by suggesting that interoperability in the public sector must be subject to careful multi-disciplinary decision making to ensure balance within the constitutional setting.