diff --git a/.github/workflows/deploy.yml b/.github/workflows/deploy.yml
index 8207ef60..a076f951 100644
--- a/.github/workflows/deploy.yml
+++ b/.github/workflows/deploy.yml
@@ -67,6 +67,12 @@ jobs:
             *)
               cp ../LICENSE "$ARCHIVE_NAME"
               cp oxipng "$ARCHIVE_NAME"
+              # Execute permissions are not stored in artifact files,
+              # so make the binary world-executable to meet user
+              # expectations set by preceding releases.
+              # Related issue:
+              # https://github.com/shssoichiro/oxipng/issues/575
+              chmod ugo+x "$ARCHIVE_NAME"/oxipng
               tar -vczf "${ARCHIVE_NAME}.tar.gz" "$ARCHIVE_NAME"/*;;
           esac