diff --git a/synapse/handlers/directory.py b/synapse/handlers/directory.py
index ed9b0f85510b63f2ff0151ff2bc675cb70c77abd..05e5c6ecfc7ce7873359bd115c3121ff5d916efd 100644
--- a/synapse/handlers/directory.py
+++ b/synapse/handlers/directory.py
@@ -128,7 +128,7 @@ class DirectoryHandler(BaseHandler):
                 "servers": result.servers,
             })
         else:
-            raise SynapseError(404, "Room alias \"%s\" not found", room_alias)
+            raise SynapseError(404, "Room alias \"%s\" not found" % (room_alias,))
 
 
     @defer.inlineCallbacks