diff --git a/zebra/zebra_vrf.c b/zebra/zebra_vrf.c
index bc18ee5863..6b36891056 100644
--- a/zebra/zebra_vrf.c
+++ b/zebra/zebra_vrf.c
@@ -265,6 +265,7 @@ zebra_vrf_delete (struct vrf *vrf)
 	    {
 	      route_unlock_node (rnode);
 	      list_delete_node (zebrad.mq->subq[i], lnode);
+	      zebrad.mq->size--;
 	    }
 	}
     }