diff --git a/ctdb/tools/ctdb.c b/ctdb/tools/ctdb.c
index da218aa1e35..a92435ef038 100644
--- a/ctdb/tools/ctdb.c
+++ b/ctdb/tools/ctdb.c
@@ -2038,6 +2038,7 @@ static void traverse_handler(uint64_t srvid, TDB_DATA data, void *private_data)
 	}
 
 	if (rec->data.dsize == 0) {
+		talloc_free(rec);
 		return;
 	}