diff --git a/make-archive.pl b/make-archive.pl
index f73a8eb..328fdcf 100755
--- a/make-archive.pl
+++ b/make-archive.pl
@@ -82,6 +82,7 @@ sub main {
     }
 
     chdir $td;
+    chmod 0755, $executable_name;
 
     my @cmd
         = $ENV{RUNNER_OS} eq 'Windows'
diff --git a/tests/check-release.pl b/tests/check-release.pl
index 516e0ff..8e14ef7 100755
--- a/tests/check-release.pl
+++ b/tests/check-release.pl
@@ -83,6 +83,8 @@ sub main {
         ok( -f $file, "$file exists after unpacking archive" );
     }
 
+    ok( -x $executable_name, "$executable_name binary is executable" );
+
     done_testing();
 }