In this paper we discuss the main challenges faced by electronic government initiatives. First, the components of and the demand for electronic government services are identified. Then we point out infrastructure requirements on the technological level for both the service providers and the customers. Organizational challenges are discussed with a focus on integration and coordination requirements. The need for regulation is shown in respect to public information access and security concerns with transaction services.