diff --git a/hathor/vertex_handler/vertex_handler.py b/hathor/vertex_handler/vertex_handler.py
index f1b836444..de294c7b0 100644
--- a/hathor/vertex_handler/vertex_handler.py
+++ b/hathor/vertex_handler/vertex_handler.py
@@ -237,10 +237,16 @@ def _log_new_object(self, tx: BaseTransaction, message_fmt: str, *, quiet: bool)
         if self._log_vertex_bytes:
             kwargs['bytes'] = bytes(tx).hex()
         if isinstance(tx, Block):
-            message = message_fmt.format('block')
+            if not metadata.voided_by:
+                message = message_fmt.format('block')
+            else:
+                message = message_fmt.format('voided block')
             kwargs['_height'] = tx.get_height()
         else:
-            message = message_fmt.format('tx')
+            if not metadata.voided_by:
+                message = message_fmt.format('tx')
+            else:
+                message = message_fmt.format('voided tx')
         if not quiet:
             log_func = self._log.info
         else: