diff --git a/.github/workflows/test.yaml b/.github/workflows/test.yaml
index 22c22fd..f475a5e 100644
--- a/.github/workflows/test.yaml
+++ b/.github/workflows/test.yaml
@@ -11,8 +11,17 @@ on:
 
 jobs:
   test:
-    name: Tests
+    name: Test ${{ matrix.cgo && 'with' || 'without' }} Cgo
     runs-on: ubuntu-latest
+
+    strategy:
+      matrix:
+        cgo: [true, false]
+        os: [ubuntu-latest, windows-latest]
+
+    env:
+      CGO_ENABLED: ${{ matrix.cgo && '1' || '0' }}
+
     steps:
     - uses: actions/checkout@v3
 
@@ -37,6 +46,7 @@ jobs:
         repository: open-quantum-safe/liboqs
         ref: 0.8.0
         path: liboqs
+      if: ${{ matrix.cgo }}
   
     - name: Install liboqs
       run: |
@@ -47,6 +57,7 @@ jobs:
           -DBUILD_SHARED_LIBS=ON \
           -DCMAKE_INSTALL_PREFIX=/usr ..
         sudo ninja install
+      if: ${{ matrix.cgo }}
 
     - name: Set up Go
       uses: actions/setup-go@v4