diff --git a/openlr/openlr_tests/CMakeLists.txt b/openlr/openlr_tests/CMakeLists.txt
index ba5049733e..7a5bac649f 100644
--- a/openlr/openlr_tests/CMakeLists.txt
+++ b/openlr/openlr_tests/CMakeLists.txt
@@ -22,6 +22,7 @@ omim_link_libraries(
   opening_hours
   pugixml
   stats_client
+  protobuf
   icu
   ${Qt5Core_LIBRARIES}
   ${LIBZ}
diff --git a/search/search_quality/search_quality_tests/CMakeLists.txt b/search/search_quality/search_quality_tests/CMakeLists.txt
index 26fc2d05b1..24b5cb8e54 100644
--- a/search/search_quality/search_quality_tests/CMakeLists.txt
+++ b/search/search_quality/search_quality_tests/CMakeLists.txt
@@ -18,6 +18,7 @@ omim_link_libraries(
   base
   icu
   jansson
+  protobuf
   oauthcpp
   opening_hours
   pugixml
diff --git a/traffic/traffic_tests/CMakeLists.txt b/traffic/traffic_tests/CMakeLists.txt
index 3c55ead1be..3095207b58 100644
--- a/traffic/traffic_tests/CMakeLists.txt
+++ b/traffic/traffic_tests/CMakeLists.txt
@@ -27,6 +27,7 @@ omim_link_libraries(
   base
   stats_client
   jansson
+  protobuf
   icu
   ${LIBZ}
 )