Advances in e-Government oriented technologies and services are taking place with a considerable speed around the world. Recent attention has shifted away from traditional e-Government to a new initiative Cloud Government (C-Government). Cloud is the fusion of Virtualization, Grid computing, Utility computing and Web technologies resulting to a new IT service delivery mechanism that inherits the agility of virtualization, the scalability of grid computing and simplicity of Web 2.0. Clouds need to be interconnected to make it easier for users to switch between cloud service provider as well as the provider to supply infinite resources. This paper is an analytic study on intercloud communication with a focus on G-Cloud.