diff --git a/karaokatalog/instructions/MoveInstruction.py b/karaokatalog/instructions/MoveInstruction.py
index 5fb04ff..83a74c3 100644
--- a/karaokatalog/instructions/MoveInstruction.py
+++ b/karaokatalog/instructions/MoveInstruction.py
@@ -18,4 +18,5 @@ class MoveInstruction(Instruction):
         if self.new_path.exists():
             raise FileExistsError("New path already exists, not moving anything")
 
+        self.new_path.parent.mkdir(exist_ok=True, parents=True)
         self.old_path.rename(self.new_path)