diff -Nrup a/cpp/CMakeLists.txt b/cpp/CMakeLists.txt
--- a/cpp/CMakeLists.txt	2022-10-11 16:57:03.000000000 +0200
+++ b/cpp/CMakeLists.txt	2022-11-27 23:36:59.932270022 +0100
@@ -414,7 +414,7 @@ if (${BUILD_GEOCODER} STREQUAL "ON")
   # The geocoder doesn't use RE2 so there is no reason not to build a shared
   # library for it.
   add_library (geocoding-shared SHARED ${GEOCODING_SOURCES})
-  add_dependencies (geocoding-shared generate_geocoding_data)
+  add_dependencies (geocoding-shared phonenumber-shared generate_geocoding_data)
   set_target_properties (geocoding-shared
     PROPERTIES
       OUTPUT_NAME "geocoding"
@@ -500,7 +500,7 @@ if (${BUILD_GEOCODER} STREQUAL "ON")
   # Note that the subset of base/ on which the geocoder relies is implemented
   # on top of Boost header-only libraries (e.g. scoped_ptr.hpp).
   target_link_libraries (geocoding ${LIBRARY_DEPS})
-  target_link_libraries (geocoding-shared ${LIBRARY_DEPS})
+  target_link_libraries (geocoding-shared phonenumber-shared ${LIBRARY_DEPS})
 endif ()
 
 # Build a specific library for testing purposes.