diff --git a/mopidy/local/json.py b/mopidy/local/json.py
index 9a7d02f8..ce11f058 100644
--- a/mopidy/local/json.py
+++ b/mopidy/local/json.py
@@ -59,7 +59,8 @@ class _BrowseCache(object):
 
         for uri in uris:
             path = translator.local_track_uri_to_path(uri, b'/')
-            parts = self.splitpath_re.findall(path.decode(self.encoding))
+            parts = self.splitpath_re.findall(
+                path.decode(self.encoding, 'replace'))
             filename = parts.pop()
             node = self._root
             for part in parts: