diff --git a/scene/animation/animation_tree_player.cpp b/scene/animation/animation_tree_player.cpp
index b8ba21e39fb..d35ea304c83 100644
--- a/scene/animation/animation_tree_player.cpp
+++ b/scene/animation/animation_tree_player.cpp
@@ -1314,6 +1314,7 @@ void AnimationTreePlayer::remove_node(const StringName &p_node) {
 		}
 	}
 
+	memdelete(node_map[p_node]);
 	node_map.erase(p_node);
 
 	_clear_cycle_test();