diff --git a/docs/conf.py b/docs/conf.py
index e91318cc..cc760720 100644
--- a/docs/conf.py
+++ b/docs/conf.py
@@ -95,7 +95,7 @@ master_doc = 'index'
 project = 'Mopidy'
 copyright = '2009-2015, Stein Magnus Jodal and contributors'
 
-from mopidy.utils.versioning import get_version
+from mopidy.internal.versioning import get_version
 release = get_version()
 version = '.'.join(release.split('.')[:2])
 
diff --git a/docs/extensiondev.rst b/docs/extensiondev.rst
index a2a5f463..1e25f48b 100644
--- a/docs/extensiondev.rst
+++ b/docs/extensiondev.rst
@@ -434,8 +434,8 @@ Use of Mopidy APIs
 ==================
 
 When writing an extension, you should only use APIs documented at
-:ref:`api-ref`. Other parts of Mopidy, like :mod:`mopidy.utils`, may change at
-any time and are not something extensions should use.
+:ref:`api-ref`. Other parts of Mopidy, like :mod:`mopidy.internal`, may change
+at any time and are not something extensions should use.
 
 
 Logging in extensions
diff --git a/mopidy/__main__.py b/mopidy/__main__.py
index 9ec9769f..6584146f 100644
--- a/mopidy/__main__.py
+++ b/mopidy/__main__.py
@@ -41,7 +41,7 @@ sys.argv[1:] = []
 
 
 from mopidy import commands, config as config_lib, ext
-from mopidy.utils import encoding, log, path, process, versioning
+from mopidy.internal import encoding, log, path, process, versioning
 
 logger = logging.getLogger(__name__)
 
@@ -137,7 +137,7 @@ def main():
             extension.setup(registry)
 
         # Anything that wants to exit after this point must use
-        # mopidy.utils.process.exit_process as actors can have been started.
+        # mopidy.internal.process.exit_process as actors can have been started.
         try:
             return args.command.run(args, proxied_config)
         except NotImplementedError:
diff --git a/mopidy/audio/actor.py b/mopidy/audio/actor.py
index 4577c3f7..72750bdf 100644
--- a/mopidy/audio/actor.py
+++ b/mopidy/audio/actor.py
@@ -16,7 +16,7 @@ from mopidy import exceptions
 from mopidy.audio import playlists, utils
 from mopidy.audio.constants import PlaybackState
 from mopidy.audio.listener import AudioListener
-from mopidy.utils import deprecation, process
+from mopidy.internal import deprecation, process
 
 
 logger = logging.getLogger(__name__)
diff --git a/mopidy/audio/scan.py b/mopidy/audio/scan.py
index 385c41af..cf370052 100644
--- a/mopidy/audio/scan.py
+++ b/mopidy/audio/scan.py
@@ -10,7 +10,7 @@ import gst.pbutils  # noqa
 
 from mopidy import exceptions
 from mopidy.audio import utils
-from mopidy.utils import encoding
+from mopidy.internal import encoding
 
 _missing_plugin_desc = gst.pbutils.missing_plugin_message_get_description
 
@@ -182,7 +182,7 @@ if __name__ == '__main__':
 
     import gobject
 
-    from mopidy.utils import path
+    from mopidy.internal import path
 
     gobject.threads_init()
 
diff --git a/mopidy/commands.py b/mopidy/commands.py
index 2414348b..29564779 100644
--- a/mopidy/commands.py
+++ b/mopidy/commands.py
@@ -13,7 +13,7 @@ import gobject
 from mopidy import config as config_lib, exceptions
 from mopidy.audio import Audio
 from mopidy.core import Core
-from mopidy.utils import deps, process, timer, versioning
+from mopidy.internal import deps, process, timer, versioning
 
 logger = logging.getLogger(__name__)
 
diff --git a/mopidy/config/__init__.py b/mopidy/config/__init__.py
index fd914994..fc6dcb60 100644
--- a/mopidy/config/__init__.py
+++ b/mopidy/config/__init__.py
@@ -11,7 +11,7 @@ from mopidy.compat import configparser
 from mopidy.config import keyring
 from mopidy.config.schemas import *  # noqa
 from mopidy.config.types import *  # noqa
-from mopidy.utils import path, versioning
+from mopidy.internal import path, versioning
 
 logger = logging.getLogger(__name__)
 
diff --git a/mopidy/config/types.py b/mopidy/config/types.py
index 8359766f..9d673c43 100644
--- a/mopidy/config/types.py
+++ b/mopidy/config/types.py
@@ -6,7 +6,7 @@ import socket
 
 from mopidy import compat
 from mopidy.config import validators
-from mopidy.utils import log, path
+from mopidy.internal import log, path
 
 
 def decode(value):
diff --git a/mopidy/core/actor.py b/mopidy/core/actor.py
index c3967f6a..b6318492 100644
--- a/mopidy/core/actor.py
+++ b/mopidy/core/actor.py
@@ -14,8 +14,8 @@ from mopidy.core.mixer import MixerController
 from mopidy.core.playback import PlaybackController
 from mopidy.core.playlists import PlaylistsController
 from mopidy.core.tracklist import TracklistController
-from mopidy.utils import versioning
-from mopidy.utils.deprecation import deprecated_property
+from mopidy.internal import versioning
+from mopidy.internal.deprecation import deprecated_property
 
 
 class Core(
diff --git a/mopidy/core/library.py b/mopidy/core/library.py
index 8e6e4015..f801836a 100644
--- a/mopidy/core/library.py
+++ b/mopidy/core/library.py
@@ -7,7 +7,7 @@ import operator
 import urlparse
 
 from mopidy import compat, exceptions, models
-from mopidy.utils import deprecation, validation
+from mopidy.internal import deprecation, validation
 
 
 logger = logging.getLogger(__name__)
diff --git a/mopidy/core/mixer.py b/mopidy/core/mixer.py
index 2815fb0c..649ff270 100644
--- a/mopidy/core/mixer.py
+++ b/mopidy/core/mixer.py
@@ -4,7 +4,7 @@ import contextlib
 import logging
 
 from mopidy import exceptions
-from mopidy.utils import validation
+from mopidy.internal import validation
 
 
 logger = logging.getLogger(__name__)
diff --git a/mopidy/core/playback.py b/mopidy/core/playback.py
index 5836ff68..6d17620a 100644
--- a/mopidy/core/playback.py
+++ b/mopidy/core/playback.py
@@ -6,7 +6,7 @@ import urlparse
 from mopidy import models
 from mopidy.audio import PlaybackState
 from mopidy.core import listener
-from mopidy.utils import deprecation, validation
+from mopidy.internal import deprecation, validation
 
 logger = logging.getLogger(__name__)
 
diff --git a/mopidy/core/playlists.py b/mopidy/core/playlists.py
index c5e6d0cc..086806cc 100644
--- a/mopidy/core/playlists.py
+++ b/mopidy/core/playlists.py
@@ -6,8 +6,8 @@ import urlparse
 
 from mopidy import exceptions
 from mopidy.core import listener
+from mopidy.internal import deprecation, validation
 from mopidy.models import Playlist, Ref
-from mopidy.utils import deprecation, validation
 
 logger = logging.getLogger(__name__)
 
diff --git a/mopidy/core/tracklist.py b/mopidy/core/tracklist.py
index 692762ef..028e7c02 100644
--- a/mopidy/core/tracklist.py
+++ b/mopidy/core/tracklist.py
@@ -4,8 +4,8 @@ import logging
 import random
 
 from mopidy.core import listener
+from mopidy.internal import deprecation, validation
 from mopidy.models import TlTrack, Track
-from mopidy.utils import deprecation, validation
 
 logger = logging.getLogger(__name__)
 
diff --git a/mopidy/http/actor.py b/mopidy/http/actor.py
index 200ef833..5fe29134 100644
--- a/mopidy/http/actor.py
+++ b/mopidy/http/actor.py
@@ -16,7 +16,7 @@ import tornado.websocket
 from mopidy import exceptions, models, zeroconf
 from mopidy.core import CoreListener
 from mopidy.http import handlers
-from mopidy.utils import encoding, formatting, network
+from mopidy.internal import encoding, formatting, network
 
 
 logger = logging.getLogger(__name__)
diff --git a/mopidy/http/handlers.py b/mopidy/http/handlers.py
index 228c245c..a752a4f0 100644
--- a/mopidy/http/handlers.py
+++ b/mopidy/http/handlers.py
@@ -12,7 +12,7 @@ import tornado.websocket
 
 import mopidy
 from mopidy import core, models
-from mopidy.utils import encoding, jsonrpc
+from mopidy.internal import encoding, jsonrpc
 
 
 logger = logging.getLogger(__name__)
diff --git a/mopidy/utils/__init__.py b/mopidy/internal/__init__.py
similarity index 100%
rename from mopidy/utils/__init__.py
rename to mopidy/internal/__init__.py
diff --git a/mopidy/utils/deprecation.py b/mopidy/internal/deprecation.py
similarity index 100%
rename from mopidy/utils/deprecation.py
rename to mopidy/internal/deprecation.py
diff --git a/mopidy/utils/deps.py b/mopidy/internal/deps.py
similarity index 99%
rename from mopidy/utils/deps.py
rename to mopidy/internal/deps.py
index aafede9d..1f363657 100644
--- a/mopidy/utils/deps.py
+++ b/mopidy/internal/deps.py
@@ -11,7 +11,7 @@ import pygst
 pygst.require('0.10')
 import gst  # noqa
 
-from mopidy.utils import formatting
+from mopidy.internal import formatting
 
 
 def format_dependency_list(adapters=None):
diff --git a/mopidy/utils/encoding.py b/mopidy/internal/encoding.py
similarity index 100%
rename from mopidy/utils/encoding.py
rename to mopidy/internal/encoding.py
diff --git a/mopidy/utils/formatting.py b/mopidy/internal/formatting.py
similarity index 100%
rename from mopidy/utils/formatting.py
rename to mopidy/internal/formatting.py
diff --git a/mopidy/utils/jsonrpc.py b/mopidy/internal/jsonrpc.py
similarity index 100%
rename from mopidy/utils/jsonrpc.py
rename to mopidy/internal/jsonrpc.py
diff --git a/mopidy/utils/log.py b/mopidy/internal/log.py
similarity index 100%
rename from mopidy/utils/log.py
rename to mopidy/internal/log.py
diff --git a/mopidy/utils/network.py b/mopidy/internal/network.py
similarity index 99%
rename from mopidy/utils/network.py
rename to mopidy/internal/network.py
index 000382e3..4b8b35fe 100644
--- a/mopidy/utils/network.py
+++ b/mopidy/internal/network.py
@@ -11,7 +11,7 @@ import gobject
 
 import pykka
 
-from mopidy.utils import encoding
+from mopidy.internal import encoding
 
 
 logger = logging.getLogger(__name__)
diff --git a/mopidy/utils/path.py b/mopidy/internal/path.py
similarity index 99%
rename from mopidy/utils/path.py
rename to mopidy/internal/path.py
index 37b6cdb1..3a41d930 100644
--- a/mopidy/utils/path.py
+++ b/mopidy/internal/path.py
@@ -10,7 +10,7 @@ import urlparse
 
 from mopidy import compat, exceptions
 from mopidy.compat import queue
-from mopidy.utils import encoding, xdg
+from mopidy.internal import encoding, xdg
 
 
 logger = logging.getLogger(__name__)
diff --git a/mopidy/utils/process.py b/mopidy/internal/process.py
similarity index 100%
rename from mopidy/utils/process.py
rename to mopidy/internal/process.py
diff --git a/mopidy/utils/timer.py b/mopidy/internal/timer.py
similarity index 100%
rename from mopidy/utils/timer.py
rename to mopidy/internal/timer.py
diff --git a/mopidy/utils/validation.py b/mopidy/internal/validation.py
similarity index 100%
rename from mopidy/utils/validation.py
rename to mopidy/internal/validation.py
diff --git a/mopidy/utils/versioning.py b/mopidy/internal/versioning.py
similarity index 100%
rename from mopidy/utils/versioning.py
rename to mopidy/internal/versioning.py
diff --git a/mopidy/utils/xdg.py b/mopidy/internal/xdg.py
similarity index 100%
rename from mopidy/utils/xdg.py
rename to mopidy/internal/xdg.py
diff --git a/mopidy/local/commands.py b/mopidy/local/commands.py
index c8c70216..7033f3aa 100644
--- a/mopidy/local/commands.py
+++ b/mopidy/local/commands.py
@@ -7,8 +7,8 @@ import time
 
 from mopidy import commands, compat, exceptions
 from mopidy.audio import scan, utils
+from mopidy.internal import path
 from mopidy.local import translator
-from mopidy.utils import path
 
 
 logger = logging.getLogger(__name__)
diff --git a/mopidy/local/json.py b/mopidy/local/json.py
index 22fcfa5b..715b5c5d 100644
--- a/mopidy/local/json.py
+++ b/mopidy/local/json.py
@@ -11,8 +11,8 @@ import tempfile
 
 import mopidy
 from mopidy import compat, local, models
+from mopidy.internal import encoding, timer
 from mopidy.local import search, storage, translator
-from mopidy.utils import encoding, timer
 
 logger = logging.getLogger(__name__)
 
diff --git a/mopidy/local/storage.py b/mopidy/local/storage.py
index 21d278e5..1808c4a2 100644
--- a/mopidy/local/storage.py
+++ b/mopidy/local/storage.py
@@ -3,7 +3,7 @@ from __future__ import absolute_import, unicode_literals
 import logging
 import os
 
-from mopidy.utils import encoding, path
+from mopidy.internal import encoding, path
 
 logger = logging.getLogger(__name__)
 
diff --git a/mopidy/local/translator.py b/mopidy/local/translator.py
index 92b20a7b..6e5c9c01 100644
--- a/mopidy/local/translator.py
+++ b/mopidy/local/translator.py
@@ -5,20 +5,20 @@ import os
 import urllib
 
 from mopidy import compat
-from mopidy.utils.path import path_to_uri, uri_to_path
+from mopidy.internal import path
 
 
 logger = logging.getLogger(__name__)
 
 
 def local_track_uri_to_file_uri(uri, media_dir):
-    return path_to_uri(local_track_uri_to_path(uri, media_dir))
+    return path.path_to_uri(local_track_uri_to_path(uri, media_dir))
 
 
 def local_track_uri_to_path(uri, media_dir):
     if not uri.startswith('local:track:'):
         raise ValueError('Invalid URI.')
-    file_path = uri_to_path(uri).split(b':', 1)[1]
+    file_path = path.uri_to_path(uri).split(b':', 1)[1]
     return os.path.join(media_dir, file_path)
 
 
diff --git a/mopidy/m3u/actor.py b/mopidy/m3u/actor.py
index 3908d938..fe959d86 100644
--- a/mopidy/m3u/actor.py
+++ b/mopidy/m3u/actor.py
@@ -5,9 +5,9 @@ import logging
 import pykka
 
 from mopidy import backend
+from mopidy.internal import encoding, path
 from mopidy.m3u.library import M3ULibraryProvider
 from mopidy.m3u.playlists import M3UPlaylistsProvider
-from mopidy.utils import encoding, path
 
 
 logger = logging.getLogger(__name__)
diff --git a/mopidy/m3u/translator.py b/mopidy/m3u/translator.py
index 177ab6c3..96a47fdc 100644
--- a/mopidy/m3u/translator.py
+++ b/mopidy/m3u/translator.py
@@ -7,9 +7,8 @@ import urllib
 import urlparse
 
 from mopidy import compat
+from mopidy.internal import encoding, path
 from mopidy.models import Track
-from mopidy.utils.encoding import locale_decode
-from mopidy.utils.path import path_to_uri, uri_to_path
 
 
 M3U_EXTINF_RE = re.compile(r'#EXTINF:(-1|\d+),(.*)')
@@ -20,7 +19,7 @@ logger = logging.getLogger(__name__)
 def playlist_uri_to_path(uri, playlists_dir):
     if not uri.startswith('m3u:'):
         raise ValueError('Invalid URI %s' % uri)
-    file_path = uri_to_path(uri)
+    file_path = path.uri_to_path(uri)
     return os.path.join(playlists_dir, file_path)
 
 
@@ -80,7 +79,7 @@ def parse_m3u(file_path, media_dir=None):
         with open(file_path) as m3u:
             contents = m3u.readlines()
     except IOError as error:
-        logger.warning('Couldn\'t open m3u: %s', locale_decode(error))
+        logger.warning('Couldn\'t open m3u: %s', encoding.locale_decode(error))
         return tracks
 
     if not contents:
@@ -100,11 +99,11 @@ def parse_m3u(file_path, media_dir=None):
         if urlparse.urlsplit(line).scheme:
             tracks.append(track.replace(uri=line))
         elif os.path.normpath(line) == os.path.abspath(line):
-            path = path_to_uri(line)
-            tracks.append(track.replace(uri=path))
+            uri = path.path_to_uri(line)
+            tracks.append(track.replace(uri=uri))
         elif media_dir is not None:
-            path = path_to_uri(os.path.join(media_dir, line))
-            tracks.append(track.replace(uri=path))
+            uri = path.path_to_uri(os.path.join(media_dir, line))
+            tracks.append(track.replace(uri=uri))
 
         track = Track()
     return tracks
diff --git a/mopidy/models/immutable.py b/mopidy/models/immutable.py
index 98cd8b5b..8bbf568b 100644
--- a/mopidy/models/immutable.py
+++ b/mopidy/models/immutable.py
@@ -4,8 +4,8 @@ import copy
 import itertools
 import weakref
 
+from mopidy.internal import deprecation
 from mopidy.models.fields import Field
-from mopidy.utils import deprecation
 
 
 class ImmutableObject(object):
diff --git a/mopidy/mpd/actor.py b/mopidy/mpd/actor.py
index 36775578..8eb59c1f 100644
--- a/mopidy/mpd/actor.py
+++ b/mopidy/mpd/actor.py
@@ -6,8 +6,8 @@ import pykka
 
 from mopidy import exceptions, zeroconf
 from mopidy.core import CoreListener
+from mopidy.internal import encoding, network, process
 from mopidy.mpd import session, uri_mapper
-from mopidy.utils import encoding, network, process
 
 logger = logging.getLogger(__name__)
 
diff --git a/mopidy/mpd/protocol/current_playlist.py b/mopidy/mpd/protocol/current_playlist.py
index f93722ee..f44abb95 100644
--- a/mopidy/mpd/protocol/current_playlist.py
+++ b/mopidy/mpd/protocol/current_playlist.py
@@ -2,8 +2,8 @@ from __future__ import absolute_import, unicode_literals
 
 import urlparse
 
+from mopidy.internal import deprecation
 from mopidy.mpd import exceptions, protocol, translator
-from mopidy.utils import deprecation
 
 
 @protocol.commands.add('add')
diff --git a/mopidy/mpd/protocol/music_db.py b/mopidy/mpd/protocol/music_db.py
index 0350fc21..510d3ac1 100644
--- a/mopidy/mpd/protocol/music_db.py
+++ b/mopidy/mpd/protocol/music_db.py
@@ -3,9 +3,9 @@ from __future__ import absolute_import, unicode_literals
 import functools
 import itertools
 
+from mopidy.internal import deprecation
 from mopidy.models import Track
 from mopidy.mpd import exceptions, protocol, translator
-from mopidy.utils import deprecation
 
 _SEARCH_MAPPING = {
     'album': 'album',
diff --git a/mopidy/mpd/protocol/playback.py b/mopidy/mpd/protocol/playback.py
index ce3174d7..333e1ccb 100644
--- a/mopidy/mpd/protocol/playback.py
+++ b/mopidy/mpd/protocol/playback.py
@@ -1,8 +1,8 @@
 from __future__ import absolute_import, unicode_literals
 
 from mopidy.core import PlaybackState
+from mopidy.internal import deprecation
 from mopidy.mpd import exceptions, protocol
-from mopidy.utils import deprecation
 
 
 @protocol.commands.add('consume', state=protocol.BOOL)
diff --git a/mopidy/mpd/session.py b/mopidy/mpd/session.py
index adbf6cc3..68550f3b 100644
--- a/mopidy/mpd/session.py
+++ b/mopidy/mpd/session.py
@@ -2,8 +2,8 @@ from __future__ import absolute_import, unicode_literals
 
 import logging
 
+from mopidy.internal import formatting, network
 from mopidy.mpd import dispatcher, protocol
-from mopidy.utils import formatting, network
 
 logger = logging.getLogger(__name__)
 
diff --git a/tests/audio/test_actor.py b/tests/audio/test_actor.py
index 7d5f6148..046971a8 100644
--- a/tests/audio/test_actor.py
+++ b/tests/audio/test_actor.py
@@ -16,7 +16,7 @@ import pykka
 
 from mopidy import audio
 from mopidy.audio.constants import PlaybackState
-from mopidy.utils.path import path_to_uri
+from mopidy.internal import path
 
 from tests import dummy_audio, path_to_data_dir
 
@@ -36,8 +36,8 @@ class BaseTest(unittest.TestCase):
         }
     }
 
-    uris = [path_to_uri(path_to_data_dir('song1.wav')),
-            path_to_uri(path_to_data_dir('song2.wav'))]
+    uris = [path.path_to_uri(path_to_data_dir('song1.wav')),
+            path.path_to_uri(path_to_data_dir('song2.wav'))]
 
     audio_class = audio.Audio
 
@@ -53,7 +53,7 @@ class BaseTest(unittest.TestCase):
                 'hostname': '',
             },
         }
-        self.song_uri = path_to_uri(path_to_data_dir('song1.wav'))
+        self.song_uri = path.path_to_uri(path_to_data_dir('song1.wav'))
         self.audio = self.audio_class.start(config=config, mixer=None).proxy()
 
     def tearDown(self):  # noqa
diff --git a/tests/audio/test_scan.py b/tests/audio/test_scan.py
index ff5a4641..c558835e 100644
--- a/tests/audio/test_scan.py
+++ b/tests/audio/test_scan.py
@@ -8,7 +8,7 @@ gobject.threads_init()
 
 from mopidy import exceptions
 from mopidy.audio import scan
-from mopidy.utils import path as path_lib
+from mopidy.internal import path as path_lib
 
 from tests import path_to_data_dir
 
diff --git a/tests/config/test_types.py b/tests/config/test_types.py
index be1ab829..40226c51 100644
--- a/tests/config/test_types.py
+++ b/tests/config/test_types.py
@@ -373,7 +373,7 @@ class ExpandedPathTest(unittest.TestCase):
         expanded = b'expanded_path'
         self.assertEqual(expanded, types.ExpandedPath(original, expanded))
 
-    @mock.patch('mopidy.utils.path.expand_path')
+    @mock.patch('mopidy.internal.path.expand_path')
     def test_orginal_stores_unexpanded(self, expand_path_mock):
         original = b'~'
         expanded = b'expanded_path'
diff --git a/tests/core/test_actor.py b/tests/core/test_actor.py
index 520c5026..410933d2 100644
--- a/tests/core/test_actor.py
+++ b/tests/core/test_actor.py
@@ -7,7 +7,7 @@ import mock
 import pykka
 
 from mopidy.core import Core
-from mopidy.utils import versioning
+from mopidy.internal import versioning
 
 
 class CoreActorTest(unittest.TestCase):
diff --git a/tests/core/test_events.py b/tests/core/test_events.py
index b6cd25b9..7c8eba1d 100644
--- a/tests/core/test_events.py
+++ b/tests/core/test_events.py
@@ -7,8 +7,8 @@ import mock
 import pykka
 
 from mopidy import core
+from mopidy.internal import deprecation
 from mopidy.models import Track
-from mopidy.utils import deprecation
 
 from tests import dummy_backend
 
diff --git a/tests/core/test_library.py b/tests/core/test_library.py
index 2f244ce7..941f1831 100644
--- a/tests/core/test_library.py
+++ b/tests/core/test_library.py
@@ -5,8 +5,8 @@ import unittest
 import mock
 
 from mopidy import backend, core
+from mopidy.internal import deprecation
 from mopidy.models import Image, Ref, SearchResult, Track
-from mopidy.utils import deprecation
 
 
 class BaseCoreLibraryTest(unittest.TestCase):
diff --git a/tests/core/test_playback.py b/tests/core/test_playback.py
index 4b81dd8b..67f5841e 100644
--- a/tests/core/test_playback.py
+++ b/tests/core/test_playback.py
@@ -7,8 +7,8 @@ import mock
 import pykka
 
 from mopidy import backend, core
+from mopidy.internal import deprecation
 from mopidy.models import Track
-from mopidy.utils import deprecation
 
 from tests import dummy_audio as audio
 
diff --git a/tests/core/test_playlists.py b/tests/core/test_playlists.py
index 2dabf93b..029254a8 100644
--- a/tests/core/test_playlists.py
+++ b/tests/core/test_playlists.py
@@ -5,8 +5,8 @@ import unittest
 import mock
 
 from mopidy import backend, core
+from mopidy.internal import deprecation
 from mopidy.models import Playlist, Ref, Track
-from mopidy.utils import deprecation
 
 
 class BasePlaylistsTest(unittest.TestCase):
diff --git a/tests/core/test_tracklist.py b/tests/core/test_tracklist.py
index 6339a18c..83b576ea 100644
--- a/tests/core/test_tracklist.py
+++ b/tests/core/test_tracklist.py
@@ -5,8 +5,8 @@ import unittest
 import mock
 
 from mopidy import backend, core
+from mopidy.internal import deprecation
 from mopidy.models import TlTrack, Track
-from mopidy.utils import deprecation
 
 
 class TracklistTest(unittest.TestCase):
diff --git a/tests/utils/__init__.py b/tests/internal/__init__.py
similarity index 100%
rename from tests/utils/__init__.py
rename to tests/internal/__init__.py
diff --git a/tests/utils/network/__init__.py b/tests/internal/network/__init__.py
similarity index 100%
rename from tests/utils/network/__init__.py
rename to tests/internal/network/__init__.py
diff --git a/tests/utils/network/test_connection.py b/tests/internal/network/test_connection.py
similarity index 99%
rename from tests/utils/network/test_connection.py
rename to tests/internal/network/test_connection.py
index 3ad1df6b..8ae7d15c 100644
--- a/tests/utils/network/test_connection.py
+++ b/tests/internal/network/test_connection.py
@@ -11,7 +11,7 @@ from mock import Mock, call, patch, sentinel
 
 import pykka
 
-from mopidy.utils import network
+from mopidy.internal import network
 
 from tests import any_int, any_unicode
 
diff --git a/tests/utils/network/test_lineprotocol.py b/tests/internal/network/test_lineprotocol.py
similarity index 99%
rename from tests/utils/network/test_lineprotocol.py
rename to tests/internal/network/test_lineprotocol.py
index d3548117..586d180e 100644
--- a/tests/utils/network/test_lineprotocol.py
+++ b/tests/internal/network/test_lineprotocol.py
@@ -8,7 +8,7 @@ import unittest
 from mock import Mock, sentinel
 
 from mopidy import compat
-from mopidy.utils import network
+from mopidy.internal import network
 
 from tests import any_unicode
 
diff --git a/tests/utils/network/test_server.py b/tests/internal/network/test_server.py
similarity index 99%
rename from tests/utils/network/test_server.py
rename to tests/internal/network/test_server.py
index 5ea64fca..af8effd2 100644
--- a/tests/utils/network/test_server.py
+++ b/tests/internal/network/test_server.py
@@ -8,7 +8,7 @@ import gobject
 
 from mock import Mock, patch, sentinel
 
-from mopidy.utils import network
+from mopidy.internal import network
 
 from tests import any_int
 
diff --git a/tests/utils/network/test_utils.py b/tests/internal/network/test_utils.py
similarity index 87%
rename from tests/utils/network/test_utils.py
rename to tests/internal/network/test_utils.py
index 55d68a99..a769ff93 100644
--- a/tests/utils/network/test_utils.py
+++ b/tests/internal/network/test_utils.py
@@ -5,18 +5,18 @@ import unittest
 
 from mock import Mock, patch
 
-from mopidy.utils import network
+from mopidy.internal import network
 
 
 class FormatHostnameTest(unittest.TestCase):
 
-    @patch('mopidy.utils.network.has_ipv6', True)
+    @patch('mopidy.internal.network.has_ipv6', True)
     def test_format_hostname_prefixes_ipv4_addresses_when_ipv6_available(self):
         network.has_ipv6 = True
         self.assertEqual(network.format_hostname('0.0.0.0'), '::ffff:0.0.0.0')
         self.assertEqual(network.format_hostname('1.0.0.1'), '::ffff:1.0.0.1')
 
-    @patch('mopidy.utils.network.has_ipv6', False)
+    @patch('mopidy.internal.network.has_ipv6', False)
     def test_format_hostname_does_nothing_when_only_ipv4_available(self):
         network.has_ipv6 = False
         self.assertEqual(network.format_hostname('0.0.0.0'), '0.0.0.0')
@@ -43,14 +43,14 @@ class TryIPv6SocketTest(unittest.TestCase):
 
 class CreateSocketTest(unittest.TestCase):
 
-    @patch('mopidy.utils.network.has_ipv6', False)
+    @patch('mopidy.internal.network.has_ipv6', False)
     @patch('socket.socket')
     def test_ipv4_socket(self, socket_mock):
         network.create_socket()
         self.assertEqual(
             socket_mock.call_args[0], (socket.AF_INET, socket.SOCK_STREAM))
 
-    @patch('mopidy.utils.network.has_ipv6', True)
+    @patch('mopidy.internal.network.has_ipv6', True)
     @patch('socket.socket')
     def test_ipv6_socket(self, socket_mock):
         network.create_socket()
diff --git a/tests/utils/test_deps.py b/tests/internal/test_deps.py
similarity index 99%
rename from tests/utils/test_deps.py
rename to tests/internal/test_deps.py
index 394fba85..27e6f629 100644
--- a/tests/utils/test_deps.py
+++ b/tests/internal/test_deps.py
@@ -12,7 +12,7 @@ import pygst
 pygst.require('0.10')
 import gst  # noqa
 
-from mopidy.utils import deps
+from mopidy.internal import deps
 
 
 class DepsTest(unittest.TestCase):
diff --git a/tests/utils/test_encoding.py b/tests/internal/test_encoding.py
similarity index 80%
rename from tests/utils/test_encoding.py
rename to tests/internal/test_encoding.py
index 2ec7e529..cc8987ce 100644
--- a/tests/utils/test_encoding.py
+++ b/tests/internal/test_encoding.py
@@ -4,16 +4,16 @@ import unittest
 
 import mock
 
-from mopidy.utils.encoding import locale_decode
+from mopidy.internal import encoding
 
 
-@mock.patch('mopidy.utils.encoding.locale.getpreferredencoding')
+@mock.patch('mopidy.internal.encoding.locale.getpreferredencoding')
 class LocaleDecodeTest(unittest.TestCase):
 
     def test_can_decode_utf8_strings_with_french_content(self, mock):
         mock.return_value = 'UTF-8'
 
-        result = locale_decode(
+        result = encoding.locale_decode(
             b'[Errno 98] Adresse d\xc3\xa9j\xc3\xa0 utilis\xc3\xa9e')
 
         self.assertEqual('[Errno 98] Adresse d\xe9j\xe0 utilis\xe9e', result)
@@ -22,7 +22,7 @@ class LocaleDecodeTest(unittest.TestCase):
         mock.return_value = 'UTF-8'
 
         error = IOError(98, b'Adresse d\xc3\xa9j\xc3\xa0 utilis\xc3\xa9e')
-        result = locale_decode(error)
+        result = encoding.locale_decode(error)
         expected = '[Errno 98] Adresse d\xe9j\xe0 utilis\xe9e'
 
         self.assertEqual(
@@ -33,13 +33,13 @@ class LocaleDecodeTest(unittest.TestCase):
     def test_does_not_use_locale_to_decode_unicode_strings(self, mock):
         mock.return_value = 'UTF-8'
 
-        locale_decode('abc')
+        encoding.locale_decode('abc')
 
         self.assertFalse(mock.called)
 
     def test_does_not_use_locale_to_decode_ascii_bytestrings(self, mock):
         mock.return_value = 'UTF-8'
 
-        locale_decode('abc')
+        encoding.locale_decode('abc')
 
         self.assertFalse(mock.called)
diff --git a/tests/utils/test_jsonrpc.py b/tests/internal/test_jsonrpc.py
similarity index 99%
rename from tests/utils/test_jsonrpc.py
rename to tests/internal/test_jsonrpc.py
index 160afc4d..b2103caa 100644
--- a/tests/utils/test_jsonrpc.py
+++ b/tests/internal/test_jsonrpc.py
@@ -8,7 +8,7 @@ import mock
 import pykka
 
 from mopidy import core, models
-from mopidy.utils import deprecation, jsonrpc
+from mopidy.internal import deprecation, jsonrpc
 
 from tests import dummy_backend
 
diff --git a/tests/utils/test_path.py b/tests/internal/test_path.py
similarity index 99%
rename from tests/utils/test_path.py
rename to tests/internal/test_path.py
index 1acd7271..503d2490 100644
--- a/tests/utils/test_path.py
+++ b/tests/internal/test_path.py
@@ -10,7 +10,7 @@ import unittest
 import glib
 
 from mopidy import compat, exceptions
-from mopidy.utils import path
+from mopidy.internal import path
 
 import tests
 
diff --git a/tests/utils/test_validation.py b/tests/internal/test_validation.py
similarity index 99%
rename from tests/utils/test_validation.py
rename to tests/internal/test_validation.py
index f211c003..a46a3b59 100644
--- a/tests/utils/test_validation.py
+++ b/tests/internal/test_validation.py
@@ -3,7 +3,7 @@ from __future__ import absolute_import, unicode_literals
 from pytest import raises
 
 from mopidy import compat, exceptions
-from mopidy.utils import validation
+from mopidy.internal import validation
 
 
 def test_check_boolean_with_valid_values():
diff --git a/tests/utils/test_xdg.py b/tests/internal/test_xdg.py
similarity index 98%
rename from tests/utils/test_xdg.py
rename to tests/internal/test_xdg.py
index eab595a4..521447f7 100644
--- a/tests/utils/test_xdg.py
+++ b/tests/internal/test_xdg.py
@@ -6,7 +6,7 @@ import mock
 
 import pytest
 
-from mopidy.utils import xdg
+from mopidy.internal import xdg
 
 
 @pytest.yield_fixture
diff --git a/tests/local/__init__.py b/tests/local/__init__.py
index 3841a1e4..7f3cfb33 100644
--- a/tests/local/__init__.py
+++ b/tests/local/__init__.py
@@ -1,6 +1,6 @@
 from __future__ import absolute_import, unicode_literals
 
-from mopidy.utils import deprecation
+from mopidy.internal import deprecation
 
 
 def generate_song(i):
diff --git a/tests/local/test_playback.py b/tests/local/test_playback.py
index 8aedcfbc..23e427d9 100644
--- a/tests/local/test_playback.py
+++ b/tests/local/test_playback.py
@@ -9,9 +9,9 @@ import pykka
 
 from mopidy import core
 from mopidy.core import PlaybackState
+from mopidy.internal import deprecation
 from mopidy.local import actor
 from mopidy.models import TlTrack, Track
-from mopidy.utils import deprecation
 
 from tests import dummy_audio, path_to_data_dir
 from tests.local import generate_song, populate_tracklist
diff --git a/tests/local/test_tracklist.py b/tests/local/test_tracklist.py
index a0add637..63ef8fde 100644
--- a/tests/local/test_tracklist.py
+++ b/tests/local/test_tracklist.py
@@ -7,9 +7,9 @@ import pykka
 
 from mopidy import core
 from mopidy.core import PlaybackState
+from mopidy.internal import deprecation
 from mopidy.local import actor
 from mopidy.models import Playlist, Track
-from mopidy.utils import deprecation
 
 from tests import dummy_audio, path_to_data_dir
 from tests.local import generate_song, populate_tracklist
diff --git a/tests/m3u/test_playlists.py b/tests/m3u/test_playlists.py
index a8caf8fd..f9a7f04a 100644
--- a/tests/m3u/test_playlists.py
+++ b/tests/m3u/test_playlists.py
@@ -8,10 +8,10 @@ import unittest
 import pykka
 
 from mopidy import core
+from mopidy.internal import deprecation
 from mopidy.m3u import actor
 from mopidy.m3u.translator import playlist_uri_to_path
 from mopidy.models import Playlist, Track
-from mopidy.utils import deprecation
 
 from tests import dummy_audio, path_to_data_dir
 from tests.m3u import generate_song
diff --git a/tests/m3u/test_translator.py b/tests/m3u/test_translator.py
index 32eb9f3b..cf0bf69f 100644
--- a/tests/m3u/test_translator.py
+++ b/tests/m3u/test_translator.py
@@ -6,9 +6,9 @@ import os
 import tempfile
 import unittest
 
+from mopidy.internal import path
 from mopidy.m3u import translator
 from mopidy.models import Track
-from mopidy.utils import path
 
 from tests import path_to_data_dir
 
diff --git a/tests/mpd/protocol/__init__.py b/tests/mpd/protocol/__init__.py
index 4b009407..e66bf88a 100644
--- a/tests/mpd/protocol/__init__.py
+++ b/tests/mpd/protocol/__init__.py
@@ -7,8 +7,8 @@ import mock
 import pykka
 
 from mopidy import core
+from mopidy.internal import deprecation
 from mopidy.mpd import session, uri_mapper
-from mopidy.utils import deprecation
 
 from tests import dummy_backend, dummy_mixer
 
diff --git a/tests/mpd/protocol/test_current_playlist.py b/tests/mpd/protocol/test_current_playlist.py
index 6ec53adc..3b7540b5 100644
--- a/tests/mpd/protocol/test_current_playlist.py
+++ b/tests/mpd/protocol/test_current_playlist.py
@@ -1,7 +1,7 @@
 from __future__ import absolute_import, unicode_literals
 
+from mopidy.internal import deprecation
 from mopidy.models import Ref, Track
-from mopidy.utils import deprecation
 
 from tests.mpd import protocol
 
diff --git a/tests/mpd/protocol/test_playback.py b/tests/mpd/protocol/test_playback.py
index 6121f540..b9adb646 100644
--- a/tests/mpd/protocol/test_playback.py
+++ b/tests/mpd/protocol/test_playback.py
@@ -3,8 +3,8 @@ from __future__ import absolute_import, unicode_literals
 import unittest
 
 from mopidy.core import PlaybackState
+from mopidy.internal import deprecation
 from mopidy.models import Track
-from mopidy.utils import deprecation
 
 from tests.mpd import protocol
 
diff --git a/tests/mpd/test_dispatcher.py b/tests/mpd/test_dispatcher.py
index be2bf608..e5eec0f9 100644
--- a/tests/mpd/test_dispatcher.py
+++ b/tests/mpd/test_dispatcher.py
@@ -5,9 +5,9 @@ import unittest
 import pykka
 
 from mopidy import core
+from mopidy.internal import deprecation
 from mopidy.mpd.dispatcher import MpdDispatcher
 from mopidy.mpd.exceptions import MpdAckError
-from mopidy.utils import deprecation
 
 from tests import dummy_backend
 
diff --git a/tests/mpd/test_status.py b/tests/mpd/test_status.py
index f6390e53..d36ad4dc 100644
--- a/tests/mpd/test_status.py
+++ b/tests/mpd/test_status.py
@@ -6,10 +6,10 @@ import pykka
 
 from mopidy import core
 from mopidy.core import PlaybackState
+from mopidy.internal import deprecation
 from mopidy.models import Track
 from mopidy.mpd import dispatcher
 from mopidy.mpd.protocol import status
-from mopidy.utils import deprecation
 
 from tests import dummy_backend, dummy_mixer
 
diff --git a/tests/mpd/test_translator.py b/tests/mpd/test_translator.py
index 055932fc..646a22b2 100644
--- a/tests/mpd/test_translator.py
+++ b/tests/mpd/test_translator.py
@@ -2,9 +2,9 @@ from __future__ import absolute_import, unicode_literals
 
 import unittest
 
+from mopidy.internal import path
 from mopidy.models import Album, Artist, Playlist, TlTrack, Track
 from mopidy.mpd import translator
-from mopidy.utils.path import mtime
 
 
 class TrackMpdFormatTest(unittest.TestCase):
@@ -27,10 +27,10 @@ class TrackMpdFormatTest(unittest.TestCase):
 
     def setUp(self):  # noqa: N802
         self.media_dir = '/dir/subdir'
-        mtime.set_fake_time(1234567)
+        path.mtime.set_fake_time(1234567)
 
     def tearDown(self):  # noqa: N802
-        mtime.undo_fake()
+        path.mtime.undo_fake()
 
     def test_track_to_mpd_format_for_empty_track(self):
         # TODO: this is likely wrong, see:
diff --git a/tests/stream/test_library.py b/tests/stream/test_library.py
index b2410bb7..3962159c 100644
--- a/tests/stream/test_library.py
+++ b/tests/stream/test_library.py
@@ -11,9 +11,9 @@ import pygst
 pygst.require('0.10')
 import gst  # noqa: pygst magic is needed to import correct gst
 
+from mopidy.internal import path
 from mopidy.models import Track
 from mopidy.stream import actor
-from mopidy.utils.path import path_to_uri
 
 from tests import path_to_data_dir
 
@@ -23,7 +23,7 @@ class LibraryProviderTest(unittest.TestCase):
     def setUp(self):  # noqa: N802
         self.backend = mock.Mock()
         self.backend.uri_schemes = ['file']
-        self.uri = path_to_uri(path_to_data_dir('song1.wav'))
+        self.uri = path.path_to_uri(path_to_data_dir('song1.wav'))
 
     def test_lookup_ignores_unknown_scheme(self):
         library = actor.StreamLibraryProvider(self.backend, 1000, [], {})
@@ -34,7 +34,7 @@ class LibraryProviderTest(unittest.TestCase):
         self.assertEqual([Track(uri=self.uri)], library.lookup(self.uri))
 
     def test_lookup_respects_blacklist_globbing(self):
-        blacklist = [path_to_uri(path_to_data_dir('')) + '*']
+        blacklist = [path.path_to_uri(path_to_data_dir('')) + '*']
         library = actor.StreamLibraryProvider(self.backend, 100, blacklist, {})
         self.assertEqual([Track(uri=self.uri)], library.lookup(self.uri))