diff --git a/internal/platform/implementation/linux/bluez.cc b/internal/platform/implementation/linux/bluez.cc
index 736a6c49..426ff73d 100644
--- a/internal/platform/implementation/linux/bluez.cc
+++ b/internal/platform/implementation/linux/bluez.cc
@@ -14,7 +14,8 @@ std::string device_object_path(const sdbus::ObjectPath &adapter_object_path,
 }
 
 sdbus::ObjectPath profile_object_path(absl::string_view service_uuid) {
-  return absl::Substitute("/com/google/nearby/profiles/$0", service_uuid);
+  return absl::Substitute("/com/google/nearby/profiles/$0",
+                          absl::StrReplaceAll(service_uuid, {{"-", "_"}}));
 }
 
 sdbus::ObjectPath adapter_object_path(absl::string_view name) {