diff --git a/src/util-radix-tree.c b/src/util-radix-tree.c
index 23ef98ef46..7217f95e39 100644
--- a/src/util-radix-tree.c
+++ b/src/util-radix-tree.c
@@ -750,6 +750,8 @@ static SCRadixNode *SCRadixAddKey(uint8_t *key_stream, uint16_t key_bitlen,
                 if ( (inter_node->netmasks = SCMalloc((node->netmask_cnt - i) *
                                 sizeof(uint8_t))) == NULL) {
                     SCLogError(SC_ERR_MEM_ALLOC, "Fatal error encountered in SCRadixAddKey. Mem not allocated...");
+                    SCRadixReleaseNode(inter_node, tree);
+                    SCRadixReleaseNode(new_node, tree);
                     return NULL;
                 }