diff --git a/WORKSPACE b/WORKSPACE
index ed20e816b171e2b2a3559743af1ae2326bfd16f7..72b36d8080ad3147d9594a1ef0a17b8b5ac991c7 100644
--- a/WORKSPACE
+++ b/WORKSPACE
@@ -30,9 +30,9 @@ http_archive(
 #-----------------------------------------------------------------------------
 http_archive(
     name = "com_google_absl",
-    strip_prefix = "abseil-cpp-c476da141ca9cffc2137baf85872f0cae9ffa9ad",
-    url = "https://github.com/abseil/abseil-cpp/archive/c476da141ca9cffc2137baf85872f0cae9ffa9ad.zip",
-    sha256 = "84b4277a9b56f9a192952beca535313497826c6ff2e38b2cac7351a3ed2ae780",
+    strip_prefix = "abseil-cpp-20190808",
+    url = "https://github.com/abseil/abseil-cpp/archive/20190808.zip",
+    sha256 = "0b62fc2d00c2b2bc3761a892a17ac3b8af3578bd28535d90b4c914b0a7460d4e",
 )
 
 http_archive(
diff --git a/cc/CMakeLists.txt b/cc/CMakeLists.txt
index 4dcf7bdb9df24ea2f21a7db731f72f3aa76064df..bca0c6b6ae3288d9b6e4733ef61f8c33d3dd07b7 100644
--- a/cc/CMakeLists.txt
+++ b/cc/CMakeLists.txt
@@ -528,7 +528,7 @@ tink_cc_library(
     core/key_type_manager.h
   DEPS
     absl::hash
-    absl::container
+    absl::flat_hash_map
     tink::proto::tink_cc_proto
     tink::util::status
     tink::util::statusor
diff --git a/cmake/TinkWorkspace.cmake b/cmake/TinkWorkspace.cmake
index 2b6929e7d7cbc5ddd8b46f08eb0b10230cd7b32d..5dc6acb81ce35b24c3fd3a35d859f8979633dcdb 100644
--- a/cmake/TinkWorkspace.cmake
+++ b/cmake/TinkWorkspace.cmake
@@ -44,8 +44,8 @@ http_archive(
 
 http_archive(
   NAME com_google_absl
-  URL https://github.com/abseil/abseil-cpp/archive/c476da141ca9cffc2137baf85872f0cae9ffa9ad.zip
-  SHA256 84b4277a9b56f9a192952beca535313497826c6ff2e38b2cac7351a3ed2ae780
+  URL https://github.com/abseil/abseil-cpp/archive/20190808.zip
+  SHA256 0b62fc2d00c2b2bc3761a892a17ac3b8af3578bd28535d90b4c914b0a7460d4e
 )
 
 http_archive(