diff --git a/exir/backend/utils.py b/exir/backend/utils.py
index c955e860a3..7949d7f7ba 100644
--- a/exir/backend/utils.py
+++ b/exir/backend/utils.py
@@ -11,6 +11,7 @@
 from typing import Dict, Iterable, List, Optional, Set, Tuple, Union
 
 import torch
+from executorch.exir.common import setting_python_recursive_limit
 from executorch.exir.delegate import executorch_call_delegate
 from executorch.exir.dialects._ops import ops as exir_ops
 
@@ -62,9 +63,12 @@ def is_identical_graph(
     # is not the same.
     if len(list(graph_left.graph.nodes)) != len(list(graph_right.graph.nodes)):
         return False
-    for node_left, node_right in zip(graph_left.graph.nodes, graph_right.graph.nodes):
-        if not (is_same_node(node_left, node_right)):
-            return False
+    with setting_python_recursive_limit(30000):
+        for node_left, node_right in zip(
+            graph_left.graph.nodes, graph_right.graph.nodes
+        ):
+            if not (is_same_node(node_left, node_right)):
+                return False
     return True