diff --git a/apis/openstack-nova/src/main/java/org/jclouds/openstack/nova/v2_0/compute/NovaComputeServiceAdapter.java b/apis/openstack-nova/src/main/java/org/jclouds/openstack/nova/v2_0/compute/NovaComputeServiceAdapter.java
index 08a169f3ef..9864d176fd 100644
--- a/apis/openstack-nova/src/main/java/org/jclouds/openstack/nova/v2_0/compute/NovaComputeServiceAdapter.java
+++ b/apis/openstack-nova/src/main/java/org/jclouds/openstack/nova/v2_0/compute/NovaComputeServiceAdapter.java
@@ -149,7 +149,7 @@ public class NovaComputeServiceAdapter implements
       }, 30 * 60, 1, SECONDS).apply(lightweightServer.getId())) {
          final String message = format("Server %s was not created within %sms so it will be destroyed.", name, "30 * 60");
          logger.warn(message);
-         destroyNode(lightweightServer.getId());
+         destroyNode(RegionAndId.fromRegionAndId(regionId, lightweightServer.getId()).slashEncode());
          throw new IllegalStateException(message);
       }
       logger.trace("<< server(%s)", lightweightServer.getId());