diff --git a/.github/workflows/windows.yml b/.github/workflows/windows.yml
index 31587a0..9ce721f 100644
--- a/.github/workflows/windows.yml
+++ b/.github/workflows/windows.yml
@@ -13,7 +13,7 @@ jobs:
     strategy:
       fail-fast: false
       matrix:
-        os: [windows-2019]
+        os: [windows-latest]
         env:
         - TARGET: x86_64-pc-windows-msvc
         - TARGET: i686-pc-windows-msvc
diff --git a/libssh-rs-sys/build.rs b/libssh-rs-sys/build.rs
index b9aea88..b1551d2 100644
--- a/libssh-rs-sys/build.rs
+++ b/libssh-rs-sys/build.rs
@@ -260,8 +260,16 @@ fn main() {
     cfg.compile("libssh");
 
     if target.contains("windows") {
-        println!("cargo:rustc-link-lib=libcrypto");
-        println!("cargo:rustc-link-lib=libssl");
+        if target.contains("windows-msvc") {
+            // target `windows-msvc` expects `lib` prefix
+            println!("cargo:rustc-link-lib=libcrypto");
+            println!("cargo:rustc-link-lib=libssl");
+        } else {
+            // target `windows-gnu` adds the `lib` prefix
+            println!("cargo:rustc-link-lib=crypto");
+            println!("cargo:rustc-link-lib=ssl");
+        }
+        println!("cargo:rustc-link-lib=advapi32");
         println!("cargo:rustc-link-lib=crypt32");
         println!("cargo:rustc-link-lib=user32");
         println!("cargo:rustc-link-lib=shell32");