diff --git a/.github/workflows/build-and-test.yaml b/.github/workflows/build-and-test.yaml
index 2a336f1..0e6b03b 100644
--- a/.github/workflows/build-and-test.yaml
+++ b/.github/workflows/build-and-test.yaml
@@ -24,6 +24,14 @@ jobs:
             profile: minimal
             override: true
 
+      - name: Install NASM for aws-lc-rs on Windows
+        if: runner.os == 'Windows'
+        uses: ilammy/setup-nasm@v1
+
+      - name: Install ninja-build tool for aws-lc-fips-sys on Windows
+        if: runner.os == 'Windows'
+        uses: seanmiddleditch/gha-setup-ninja@v5
+
       - name: Run cargo check
         uses: actions-rs/cargo@v1
         with: