diff --git a/nova/compute/utils.py b/nova/compute/utils.py
index d89ed1863c5b..ae71b7797a19 100644
--- a/nova/compute/utils.py
+++ b/nova/compute/utils.py
@@ -562,8 +562,14 @@ def refresh_info_cache_for_instance(context, instance):
 
     :param instance: The instance object.
     """
-    if instance.info_cache is not None:
-        instance.info_cache.refresh()
+    if instance.info_cache is not None and not instance.deleted:
+        # Catch the exception in case the instance got deleted after the check
+        # instance.deleted was executed
+        try:
+            instance.info_cache.refresh()
+        except exception.InstanceInfoCacheNotFound:
+            LOG.debug("Can not refresh info_cache because instance "
+                      "was not found", instance=instance)
 
 
 def usage_volume_info(vol_usage):
diff --git a/nova/tests/unit/compute/test_compute_utils.py b/nova/tests/unit/compute/test_compute_utils.py
index 0b0d03c08f17..b1bfd4554957 100644
--- a/nova/tests/unit/compute/test_compute_utils.py
+++ b/nova/tests/unit/compute/test_compute_utils.py
@@ -857,6 +857,23 @@ class ComputeUtilsGetValFromSysMetadata(test.NoDBTestCase):
         self.assertEqual(0, result)
 
 
+class ComputeUtilsRefreshInfoCacheForInstance(test.NoDBTestCase):
+    def test_instance_info_cache_not_found(self):
+        inst = fake_instance.fake_instance_obj('fake-context')
+        net_info = model.NetworkInfo([])
+        info_cache = objects.InstanceInfoCache(network_info=net_info)
+        inst.info_cache = info_cache
+        with mock.patch.object(inst.info_cache, 'refresh',
+                        side_effect=exception.InstanceInfoCacheNotFound(
+                            instance_uuid=inst.uuid)):
+            # we expect that the raised exception is ok
+            with mock.patch.object(compute_utils.LOG, 'debug') as log_mock:
+                compute_utils.refresh_info_cache_for_instance(None, inst)
+                log_mock.assert_called_once_with(
+                    'Can not refresh info_cache because instance '
+                    'was not found', instance=inst)
+
+
 class ComputeUtilsGetRebootTypes(test.NoDBTestCase):
     def setUp(self):
         super(ComputeUtilsGetRebootTypes, self).setUp()