diff --git a/cli/koji_cli/lib.py b/cli/koji_cli/lib.py
index 7e307586..bfbf7710 100644
--- a/cli/koji_cli/lib.py
+++ b/cli/koji_cli/lib.py
@@ -611,7 +611,11 @@ def download_file(url, relpath, quiet=False, noprogress=False, size=None,
             if last_modified:
                 mtime = dateutil.parser.parse(last_modified)
                 if mtime:
-                    os.utime(relpath, (time.time() ,time.mktime(mtime.astimezone().timetuple())))
+                    # py 2.6 modifications, see koji.formatTimeLong
+                    if mtime.tzinfo is None:
+                        mtime = mtime.replace(tzinfo=dateutil.tz.gettz())
+                    mtime = mtime.astimezone(dateutil.tz.gettz())
+                    os.utime(relpath, (time.time(), time.mktime(mtime.timetuple())))
     finally:
         f.close()
         if pos == 0: