diff --git a/docs/changes.rst b/docs/changes.rst
index fe7b9927..d00bde97 100644
--- a/docs/changes.rst
+++ b/docs/changes.rst
@@ -43,6 +43,8 @@ No description yet.
   - Reduce log level for trivial log messages from warning to info. (Fixes:
     :issue:`71`)
 
+  - Pause playback on network connection errors. (Fixes: :issue:`65`)
+
 - Local backend:
 
   - Fix crash in :command:`mopidy-scan` if a track has no artist name. Thanks
diff --git a/mopidy/backends/spotify/session_manager.py b/mopidy/backends/spotify/session_manager.py
index e92fe89e..395f3f28 100644
--- a/mopidy/backends/spotify/session_manager.py
+++ b/mopidy/backends/spotify/session_manager.py
@@ -74,7 +74,11 @@ class SpotifySessionManager(BaseThread, PyspotifySessionManager):
 
     def connection_error(self, session, error):
         """Callback used by pyspotify"""
-        logger.error(u'Spotify connection error: %s', error)
+        if error is None:
+            logger.info(u'Spotify connection error resolved')
+        else:
+            logger.error(u'Spotify connection error: %s', error)
+            self.backend.playback.pause()
 
     def message_to_user(self, session, message):
         """Callback used by pyspotify"""