diff --git a/changelog.d/13167.misc b/changelog.d/13167.misc
new file mode 100644
index 000000000..a7c7a688d
--- /dev/null
+++ b/changelog.d/13167.misc
@@ -0,0 +1 @@
+Update config used by Complement to allow device name lookup over federation.
\ No newline at end of file
diff --git a/docker/complement/conf/workers-shared-extra.yaml.j2 b/docker/complement/conf/workers-shared-extra.yaml.j2
index 7c6a0fd75..b5f675bc7 100644
--- a/docker/complement/conf/workers-shared-extra.yaml.j2
+++ b/docker/complement/conf/workers-shared-extra.yaml.j2
@@ -81,6 +81,8 @@ rc_invites:
 
 federation_rr_transactions_per_room_per_second: 9999
 
+allow_device_name_lookup_over_federation: true
+
 ## Experimental Features ##
 
 experimental_features: