diff --git a/validator/testcases/javascript/entity_values.py b/validator/testcases/javascript/entity_values.py
index cf5426a6f..adc9b1d55 100644
--- a/validator/testcases/javascript/entity_values.py
+++ b/validator/testcases/javascript/entity_values.py
@@ -51,12 +51,6 @@ def wrap(traverser):
                   message=DEP_IHF_MESSAGE, bug=482911)
 deprecated_entity(name="importHTMLFromURI", version=FX14_DEFINITION,
                   message=DEP_IHF_MESSAGE, bug=482911)
-deprecated_entity(name="nsINavHistoryQueryOptions.redirectsMode",
-                  version=FX14_DEFINITION,
-                  message="The `redirectsMode` option has been removed from "
-                          "the `nsINavHistoryQueryOptions` interface. Error "
-                          "visits are no longer stored in the history, so it "
-                          "is no longer necessary.", bug=737841)
 
 
 @register_entity("document.xmlEncoding")
diff --git a/validator/testcases/javascript/predefinedentities.py b/validator/testcases/javascript/predefinedentities.py
index 840c5fddd..67995bfcb 100644
--- a/validator/testcases/javascript/predefinedentities.py
+++ b/validator/testcases/javascript/predefinedentities.py
@@ -263,8 +263,6 @@
         {"value":
              {u"queryCommandText": entity("nsIDOMHTMLDocument"),
               u"execCommandShowHelp": entity("nsIDOMHTMLDocument")}},
-    u"nsINavHistoryQueryOptions":
-        {"value": {u"redirectsMode": entity("nsINavHistoryQueryOptions.redirectsMode")}},
     }
 
 INTERFACE_ENTITIES = {u"nsIXMLHttpRequest":
diff --git a/validator/testcases/regex.py b/validator/testcases/regex.py
index 0e0da024a..721fe54fc 100644
--- a/validator/testcases/regex.py
+++ b/validator/testcases/regex.py
@@ -619,6 +619,14 @@ def tests(self):
                 "Item GUIDs have been dropped from the Bookmarks Service. See "
                 "%s for more information." % GUID_LINK, compat_type="error")
 
+        yield self.get_test_bug(
+                737841, "redirectsMode",
+                "`redirectsMode` removed from `nsINavHistoryQueryOptions`",
+                "The `redirectsMode` option has been removed from the "
+                "`nsINavHistoryQueryOptions` interface. Error visits are no "
+                "longer stored in the history, so it is no longer necessary.",
+                compat_type="error")
+
 
 @register_generator
 class Thunderbird7RegexTests(CompatRegexTestHelper):