diff --git a/build.psm1 b/build.psm1
index c9b4f8417..e0f859630 100644
--- a/build.psm1
+++ b/build.psm1
@@ -663,6 +663,13 @@ function Start-PSBootstrap {
     Push-Location $PSScriptRoot/tools
 
     try {
+        # Update googletest submodule for linux native cmake
+        if ($IsLinux -or $IsOSX) {
+            $Submodule = "$PSScriptRoot/src/libpsl-native/test/googletest"
+            Remove-Item -Path $Submodule -Recurse -Force -ErrorAction SilentlyContinue
+            git submodule update --init -- $submodule
+        }
+
         # Install ours and .NET's dependencies
         $Deps = @()
         if ($IsUbuntu) {