diff --git a/gallery_dl/extractor/naver.py b/gallery_dl/extractor/naver.py
index a376c9ab..1c85d361 100644
--- a/gallery_dl/extractor/naver.py
+++ b/gallery_dl/extractor/naver.py
@@ -63,10 +63,13 @@ class NaverPostExtractor(NaverBase, GalleryExtractor):
         return data
 
     def images(self, page):
-        return [
-            (url.replace("://post", "://blog", 1).partition("?")[0], None)
-            for url in text.extract_iter(page, 'data-lazy-src="', '"')
-        ]
+        results = []
+        for url in text.extract_iter(page, 'data-lazy-src="', '"'):
+            url = url.replace("://post", "://blog", 1).partition("?")[0]
+            if "\ufffd" in text.unquote(url):
+                url = text.unquote(url, encoding="EUC-KR")
+            results.append((url, None))
+        return results
 
 
 class NaverBlogExtractor(NaverBase, Extractor):
diff --git a/test/results/naver.py b/test/results/naver.py
index 560bf82a..0dc0e368 100644
--- a/test/results/naver.py
+++ b/test/results/naver.py
@@ -24,6 +24,33 @@ __tests__ = (
     "#sha1_metadata": "a6e23d19afbee86b37d6e7ad934650c379d2cb1e",
 },
 
+{
+    "#url"     : "https://blog.naver.com/PostView.nhn?blogId=rlfqjxm0&logNo=70161391809",
+    "#comment" : "filenames in EUC-KR encoding (#5126)",
+    "#category": ("", "naver", "post"),
+    "#class"   : naver.NaverPostExtractor,
+    "#urls": (
+        "https://blogfiles.pstatic.net/20130305_23/ping9303_1362411028002Dpz9z_PNG/1_사본.png",
+        "https://blogfiles.pstatic.net/20130305_46/rlfqjxm0_1362473322580x33zi_PNG/오마갓합작.png",
+    ),
+
+    "blog": {
+        "id"  : "rlfqjxm0",
+        "num" : 43030507,
+        "user": "에나",
+    },
+    "post": {
+        "date"       : "dt:2013-03-05 17:48:00",
+        "description": " ◈     PROMOTER ：핑수 ˚ 아담 EDITOR：핑수   넵：이크：핑수...",
+        "num"        : 70161391809,
+        "title"      : "[공유] { 합작}  OH, MY GOD! ~ 아 또 무슨 종말을 한다 그래~"
+    },
+    "count"    : 2,
+    "num"      : range(1, 2),
+    "filename" : r"re:1_사본|오마갓합작",
+    "extension": "png",
+},
+
 {
     "#url"     : "https://blog.naver.com/PostView.naver?blogId=rlfqjxm0&logNo=221430673006",
     "#category": ("", "naver", "post"),