VMware NSX 4.2.1
The Edge Virtual Machine was manually deleted directly from the vCenter Server inventory.
As NSX is the source for the Edge node's configuration, deleting the underlying VM in vCenter breaks the database link between NSX and vCenter.
Before running Redeploy API, user needs to Resolve alarm from UI. Go to Home -> Alarms -> Select this Alarm -> Click on 3 dots and Resolve. For more information, see Edge VM present in NSX inventory not present in vCenter alarm
Redeploy the Edge node using the exact configuration payload. For more information, see Using API calls to Redeploy Edge Node.