diff -u b/core/modules/taxonomy/src/Plugin/views/filter/TaxonomyIndexTid.php b/core/modules/taxonomy/src/Plugin/views/filter/TaxonomyIndexTid.php
--- b/core/modules/taxonomy/src/Plugin/views/filter/TaxonomyIndexTid.php
+++ b/core/modules/taxonomy/src/Plugin/views/filter/TaxonomyIndexTid.php
@@ -389,6 +389,9 @@
     $cache_tags = parent::getCacheTags();
     $vocabulary = $this->vocabularyStorage->load($this->options['vid']);
     $cache_tags += $vocabulary->getCacheTags();
+    // There is no vocabulary specific tag for 'taxonomy_term_list' so we add
+    // the generic tag here to catch any updates to tags.
+    $cache_tags[] = 'taxonomy_term_list';
     return $cache_tags;
   }