diff --git a/internal/platform/implementation/windows/BUILD b/internal/platform/implementation/windows/BUILD
index 8310b346..0842c745 100644
--- a/internal/platform/implementation/windows/BUILD
+++ b/internal/platform/implementation/windows/BUILD
@@ -168,6 +168,7 @@ cc_library(
         "//connections:__subpackages__",
         "//fastpair:__subpackages__",
         "//location/nearby:__subpackages__",
+        "//presence:__subpackages__",
     ],
     deps = [
         ":comm",
diff --git a/internal/platform/implementation/windows/generated/BUILD b/internal/platform/implementation/windows/generated/BUILD
index a2d734ee..51984ca6 100644
--- a/internal/platform/implementation/windows/generated/BUILD
+++ b/internal/platform/implementation/windows/generated/BUILD
@@ -18,6 +18,7 @@ cc_library(
     linkopts = [
         "wininet.lib",
         "advapi32.lib",
+        "bcrypt.lib",
         "comdlg32.lib",
         "gdi32.lib",
         "kernel32.lib",
diff --git a/presence/implementation/mediums/BUILD b/presence/implementation/mediums/BUILD
index 9d2783db..6a029711 100644
--- a/presence/implementation/mediums/BUILD
+++ b/presence/implementation/mediums/BUILD
@@ -41,14 +41,20 @@ cc_test(
     shard_count = 16,
     deps = [
         ":mediums",
+        "@com_github_protobuf_matchers//protobuf-matchers:protobuf-matchers",
+        "@com_google_googletest//:gtest_main",
         "//internal/platform:comm",
         "//internal/platform:test_util",
         "//internal/platform:types",
         "//internal/platform:uuid",
         "//internal/platform/implementation:comm",
-        "//internal/platform/implementation/g3",  # build_cleaner: keep
         "//presence:types",
-        "@com_github_protobuf_matchers//protobuf-matchers",
-        "@com_google_googletest//:gtest_main",
-    ],
+    ] + select({
+        "//tools/cc_target_os:windows": [
+            "//internal/platform/implementation/windows",
+        ],
+        "//conditions:default": [
+            "//internal/platform/implementation/g3",
+        ],
+    }),
 )