diff --git a/.github/workflows/release-cli.yml b/.github/workflows/release-cli.yml
index 5726f9094..527383418 100644
--- a/.github/workflows/release-cli.yml
+++ b/.github/workflows/release-cli.yml
@@ -20,6 +20,15 @@ jobs:
           cosignPrivateKey: ${{ secrets.COSIGN_PRIVATE_KEY }}
           cosignPassword: ${{ secrets.COSIGN_PASSWORD }}
 
+      - name: Build cli-linux-arm64
+        uses: ./.github/actions/build_cli
+        with:
+          targetOS: linux
+          targetArch: arm64
+          cosignPublicKey: ${{ secrets.COSIGN_PUBLIC_KEY }}
+          cosignPrivateKey: ${{ secrets.COSIGN_PRIVATE_KEY }}
+          cosignPassword: ${{ secrets.COSIGN_PASSWORD }}
+
       - name: Build cli-darwin-amd64
         uses: ./.github/actions/build_cli
         with:
diff --git a/CHANGELOG.md b/CHANGELOG.md
index 174222199..234efb53a 100644
--- a/CHANGELOG.md
+++ b/CHANGELOG.md
@@ -22,7 +22,7 @@ and this project adheres to [Semantic Versioning](https://semver.org/spec/v2.0.0
 
 ### Added
 
-- Support MacOS (arm64 and amd64) for Constellation CLI.
+- Support Linux arm64 and macOS (arm64 and amd64) for Constellation CLI.
 - Create multiple load balancers to enable load balacing TCP traffic for different backend services. All load balancers currently share the same public IP address.
 - Improve rollback on GCP resource termination. You can now terminate multiple times.
 - Implement SSH peer to peer distribution between debugd nodes.