diff --git a/mopidy/core/library.py b/mopidy/core/library.py
index f87c9aa7..fdafaed0 100644
--- a/mopidy/core/library.py
+++ b/mopidy/core/library.py
@@ -254,6 +254,11 @@ class LibraryController(object):
                 'library.search() with keyword argument query is deprecated',
                 DeprecationWarning)
 
+        if not query:
+            warnings.warn(
+                'library.search() with an empty "query" argument deprecated',
+                DeprecationWarning)
+
         futures = {}
         for backend, backend_uris in self._get_backends_to_uris(uris).items():
             futures[backend] = backend.library.search(