diff --git a/vitrage/entity_graph/processor/processor.py b/vitrage/entity_graph/processor/processor.py
index 5e3f54f19..b315fa8f1 100644
--- a/vitrage/entity_graph/processor/processor.py
+++ b/vitrage/entity_graph/processor/processor.py
@@ -180,7 +180,7 @@ class Processor(processor.ProcessorBase):
                     neighbor.edge.target_id,
                     neighbor.edge.label)
             if graph_edge:
-                self.entity_graph.remove_edge(graph_edge)
+                PUtils.mark_deleted(self.entity_graph, graph_edge)
 
             return