diff --git a/src/test/java/com/google/devtools/build/lib/syntax/SkylarkEvaluationTest.java b/src/test/java/com/google/devtools/build/lib/syntax/SkylarkEvaluationTest.java
index 4f97a31..c7cc348 100644
--- a/src/test/java/com/google/devtools/build/lib/syntax/SkylarkEvaluationTest.java
+++ b/src/test/java/com/google/devtools/build/lib/syntax/SkylarkEvaluationTest.java
@@ -1262,6 +1262,18 @@
   }
 
   @Test
+  public void testFunctionCallRecursion() throws Exception {
+    new SkylarkTest().testIfErrorContains("Recursion was detected when calling 'f' from 'g'",
+        "def main():",
+        "  f(5)",
+        "def f(n):",
+        "  if n > 0: g(n - 1)",
+        "def g(n):",
+        "  if n > 0: f(n - 1)",
+        "main()");
+  }
+
+  @Test
   public void testTypo() throws Exception {
     new SkylarkTest()
         .testIfErrorContains(