Disclosed are systems and methods for recovering a virtual machine (VM) using cloud computing services. Backed up data associated with a first virtual machine (VM) is stored in a cloud-based storage associated with a cloud computing service. A first instance of a recovery VM service is activated and configured to execute using the cloud computing service. Metadata associated with the first VM is sent to the first instance of the recovery VM service from a primary site based on receiving a certificate authorization. A notification from the first instance of the recovery VM service is received to notify that the recovery of the first VM is completed. The first VM is configured to execute using the cloud computing service.