diff --git a/mopidy/backends/gstreamer.py b/mopidy/backends/gstreamer.py
index b04d69bb..8a954d6d 100644
--- a/mopidy/backends/gstreamer.py
+++ b/mopidy/backends/gstreamer.py
@@ -130,4 +130,6 @@ class GStreamerStoredPlaylistsController(BaseStoredPlaylistsController):
         self._playlists[index] = renamed
 
     def save(self, playlist):
+        file = os.path.join(self._folder, playlist.name + '.m3u')
+        open(file, 'w').close()
         self._playlists.append(playlist)