diff --git a/python/ray/actor.py b/python/ray/actor.py
index 5d3d67baa115..dee308f0d54e 100644
--- a/python/ray/actor.py
+++ b/python/ray/actor.py
@@ -598,6 +598,9 @@ def _actor_method_call(self,
             # The last object returned is the dummy object that should be
             # passed in to the next actor method. Do not return it to the user.
             self._ray_actor_cursor = object_ids.pop()
+            # We have notified the backend of the new actor handles to expect
+            # since the last task was submitted, so clear the list.
+            self._ray_new_actor_handles = []
 
         if len(object_ids) == 1:
             object_ids = object_ids[0]