Electronic Government offers a great potential for improving performance, increasing quality of services and reducing costs in the public sector. In order to gain these benefits, organizational changes and re-engineering of administrative processes within and between public agencies has to take place. This, in turn, requires strong government leadership. Countries considered the worldwide leaders in e-government have all created central coordination offices to lead, manage and promote e-government initiatives. In this paper, we present the experiences of Australia, Canada, Germany, Hong Kong, the United Kingdom, Singapore and the United States in e-government coordination, as well as discuss the best practices in organizational structures for managing e-government. We also present some recommendations for establishing a central coordination office for Macao.