diff --git a/gallery_dl/path.py b/gallery_dl/path.py
index bfb6136f..4b4d405b 100644
--- a/gallery_dl/path.py
+++ b/gallery_dl/path.py
@@ -338,6 +338,10 @@ class PathFormat():
             while True:
                 try:
                     os.replace(self.temppath, self.realpath)
+                except FileNotFoundError:
+                    # delayed directory creation
+                    os.makedirs(self.realdirectory)
+                    continue
                 except OSError:
                     # move across different filesystems
                     try: