diff --git a/src/playlist/playlist.cpp b/src/playlist/playlist.cpp
index d7fdc5f82..11f23bf74 100644
--- a/src/playlist/playlist.cpp
+++ b/src/playlist/playlist.cpp
@@ -1864,7 +1864,7 @@ void Playlist::RemoveDeletedSongs() {
     PlaylistItemPtr item = items_[row];
     Song song = item->Metadata();
 
-    if (!song.is_stream() && !QFile::exists(song.url().toLocalFile())) {
+    if (song.url().isLocalFile() && !QFile::exists(song.url().toLocalFile())) {
       rows_to_remove.append(row);
     }
   }