diff --git a/absl/random/CMakeLists.txt b/absl/random/CMakeLists.txt
index af91d1a48e5..ad5477e3e06 100644
--- a/absl/random/CMakeLists.txt
+++ b/absl/random/CMakeLists.txt
@@ -112,12 +112,12 @@ absl_cc_library(
   DEPS
     absl::config
     absl::core_headers
+    absl::fast_type_id
     absl::flat_hash_map
     absl::raw_logging_internal
     absl::random_internal_mock_helpers
-    absl::random_internal_mock_overload_set
-    absl::random_internal_mock_validators
     absl::random_random
+    absl::type_traits
     absl::utility
     GTest::gmock
     GTest::gtest