diff --git a/app/models/issue_query.rb b/app/models/issue_query.rb
index e45548121..68ce1c104 100644
--- a/app/models/issue_query.rb
+++ b/app/models/issue_query.rb
@@ -792,7 +792,7 @@ class IssueQuery < Query
     end
 
     fetcher = Redmine::Search::Fetcher.new(
-      question, User.current, ['issue'], projects, attachments: '0'
+      question, User.current, ['issue'], projects, all_words: (operator != '!~'), attachments: '0'
     )
     ids = fetcher.result_ids.map(&:last)
     if ids.present?
diff --git a/test/unit/query_test.rb b/test/unit/query_test.rb
index 2bbf91198..2cc4884fd 100644
--- a/test/unit/query_test.rb
+++ b/test/unit/query_test.rb
@@ -859,6 +859,40 @@ class QueryTest < ActiveSupport::TestCase
     assert_equal [1, 2, 3], result.map(&:id).sort
   end
 
+  def test_filter_any_searchable_with_multiple_words
+    User.current = User.find(1)
+    query = IssueQuery.new(
+      :name => '_',
+      :filters => {
+        'any_searchable' => {
+          :operator => '~',
+          :values => ['recipe categories']
+        }
+      }
+    )
+    result = find_issues_with_query(query)
+    assert_equal [2], result.map(&:id)
+  end
+
+  def test_filter_any_searchable_with_multiple_words_negative
+    User.current = User.find(1)
+
+    query_result_ids = ->(op, value) do
+      query = IssueQuery.new(
+        :name => '_',
+        :filters => {'any_searchable' => {:operator => op, :values => [value]}}
+      )
+      find_issues_with_query(query).map(&:id).sort
+    end
+
+    ids_word1 = query_result_ids.call('~', 'recipe')
+    ids_word2 = query_result_ids.call('~', 'categories')
+    ids = query_result_ids.call('!~', 'recipe categories')
+
+    # Neither "recipe" nor "categories" are in the subject, description, notes, etc.
+    assert ids, Issue.ids.sort - ids_word1 - ids_word2
+  end
+
   def test_filter_any_searchable_no_matches
     User.current = User.find(1)
     query = IssueQuery.new(