diff --git a/src/service/rooms/event_handler/fetch_and_handle_outliers.rs b/src/service/rooms/event_handler/fetch_and_handle_outliers.rs
index 46dc734d3..2cda58b57 100644
--- a/src/service/rooms/event_handler/fetch_and_handle_outliers.rs
+++ b/src/service/rooms/event_handler/fetch_and_handle_outliers.rs
@@ -118,6 +118,7 @@ impl super::Service {
 	/// - `min_depth`: Don't process events with a `depth` lower than this
 	///   value. Not massively useful, but can help short-circuit infinite loops
 	///   and weird edge paths.
+	#[tracing::instrument(name = "get_missing_events_bulk", skip_all)]
 	pub async fn get_missing_events(
 		&self,
 		room_id: &RoomId,
@@ -321,6 +322,7 @@ async fn fetch_and_handle_missing_event_via(
 	/// Asks remote servers for any individual events that are missing. Should
 	/// only be used for fetching missing auth events or resolving missing
 	/// events from state_ids. For all other uses, use get_missing_events.
+	#[tracing::instrument(name = "get_missing_events_atomic", skip_all)]
 	pub(super) async fn fetch_and_handle_missing_events<'a, Pdu>(
 		&self,
 		origin: &'a ServerName,