Embodiments of the present invention provide an approach for managing distributed application relationships and dependencies, and migration of applications and components within the same or a disparate networked (e.g. cloud) service provider. An application dependency management program module (“ADM”), and cloud service migration management program module (“CSMM”) are provided. The ADM, manually or by deductive logic, discovers and manages relationships and dependencies of computer software applications underlying cloud services, state information of the respective computer software applications, as well as upstream and downstream network data connections. The CSMM comprises ensuring that applications are not migrated or modified in a manner that could affect overall service, ensuring that a migration is performed correctly, maintaining a list of service level requirements for monitoring whether those requirements are being met, and performing application migration.