diff --git a/daklib/queue.py b/daklib/queue.py
index 20a8ddf45f4b3ed2193f094767473e09a09fc456..0d9ca5e1f66336dab2bdcbaca701c318a2e118a9 100755
--- a/daklib/queue.py
+++ b/daklib/queue.py
@@ -2189,7 +2189,7 @@ distribution."""
 
         # Move the .changes into the 'done' directory
         ye, mo, da = time.gmtime()[0:3]
-        donedir = os.path.join(cnf["Dir::Queue::Done"], str(ye), str(mo), str(da))
+        donedir = os.path.join(cnf["Dir::Queue::Done"], str(ye), "%0.2d" % mo, "%0.2d" % da)
         if not os.path.isdir(donedir):
             os.makedirs(donedir)