diff --git a/nearby/service/Android.bp b/nearby/service/Android.bp
index 4a8ab0b..bc3f91d 100644
--- a/nearby/service/Android.bp
+++ b/nearby/service/Android.bp
@@ -44,6 +44,10 @@
         "guava",
         "libprotobuf-java-lite",
         "fast-pair-lite-protos",
+        "modules-utils-build",
+        "modules-utils-handlerexecutor",
+        "modules-utils-preconditions",
+        "modules-utils-backgroundthread",
     ],
     sdk_version: "system_server_current",