diff --git a/youtube_dl/extractor/youtube.py b/youtube_dl/extractor/youtube.py
index 67845349ee..1f3aa4322c 100644
--- a/youtube_dl/extractor/youtube.py
+++ b/youtube_dl/extractor/youtube.py
@@ -1437,7 +1437,7 @@ class YoutubePlaylistIE(YoutubeBaseInfoExtractor):
         more_widget_html = content_html = page
 
         # Check if the playlist exists or is private
-        if re.search(r'<div class="yt-alert-message">[^<]*?The playlist does not exist[^<]*?</div>', page) is not None:
+        if re.search(r'<div class="yt-alert-message">[^<]*?(The|This) playlist (does not exist|is private)[^<]*?</div>', page) is not None:
             raise ExtractorError(
                 u'The playlist doesn\'t exist or is private, use --username or '
                 '--netrc to access it.',