diff --git a/test/helper.py b/test/helper.py
index 8df7c8e3c..d0b8472b4 100644
--- a/test/helper.py
+++ b/test/helper.py
@@ -437,7 +437,8 @@ class TestHelper(object):
         """Create a temporary directory and assign it into
         `self.temp_dir`. Call `remove_temp_dir` later to delete it.
         """
-        self.temp_dir = mkdtemp()
+        temp_dir = mkdtemp()
+        self.temp_dir = util.bytestring_path(temp_dir)
 
     def remove_temp_dir(self):
         """Delete the temporary directory created by `create_temp_dir`.
diff --git a/test/test_art.py b/test/test_art.py
index 8659cf12a..a36719ac5 100644
--- a/test/test_art.py
+++ b/test/test_art.py
@@ -416,7 +416,7 @@ class ArtImporterTest(UseThePlugin):
 
         # Test library.
         self.libpath = os.path.join(self.temp_dir, 'tmplib.blb')
-        self.libdir = os.path.join(self.temp_dir, 'tmplib')
+        self.libdir = os.path.join(self.temp_dir, b'tmplib')
         os.mkdir(self.libdir)
         os.mkdir(os.path.join(self.libdir, b'album'))
         itempath = os.path.join(self.libdir, b'album', b'test.mp3')
diff --git a/test/test_mediafile.py b/test/test_mediafile.py
index 5a6100c54..a2cc04d8c 100644
--- a/test/test_mediafile.py
+++ b/test/test_mediafile.py
@@ -449,7 +449,7 @@ class ReadWriteTestBase(ArtTestMixin, GenreListTestMixin,
     ]
 
     def setUp(self):
-        self.temp_dir = tempfile.mkdtemp()
+        self.temp_dir = bytestring_path(tempfile.mkdtemp())
 
     def tearDown(self):
         if os.path.isdir(self.temp_dir):