diff --git a/nest/rt-table.c b/nest/rt-table.c
index f5750cac..35da182c 100644
--- a/nest/rt-table.c
+++ b/nest/rt-table.c
@@ -2881,7 +2881,8 @@ again:
 #endif
 
   /* state change 2->0, 3->1 */
-  tab->prune_state &= 1;
+  if (tab->prune_state &= 1)
+    birdloop_flag(tab->loop, RTF_CLEANUP);
 
   if (tab->trie_new)
   {