Cloud adoption has had a tremendous impact on e-Government or digital government, leading to reduced operations cost, reduced IT footprint, sharing of knowledge and infrastructure and overall more effective public services. National and local governments that are capitalizing on the cloud infrastructure are starting to reap benefits with improved government to government (G2G), government to business (G2B) and government to citizen (G2C) services. This white paper looks at the functional and nonfunctional challenges that arise in building an e-Government stack and how an enterprise-ready Platform as a Service can help in solving these challenges.