Cloud computing presupposes on-demand network access to pool of computing resources. However, network access through the WAN is usually not compliant with any kind of service guarantees, including reliability, security and performance. In this work, two types of network services able to fulfill cloud requirements are presented. In addition, an extension of the Virtual Private Cloud concept is proposed by integrating these network services. Managing cloud and network resources in an integrated way is a need and an obvious challenge, thus resource management in such environment is a major focus. We identify the main inherent challenges in resource management and how they can be overcome. Further, an experimental platform is presented, along with a preliminary analysis of results