diff --git a/synapse/federation/transaction_queue.py b/synapse/federation/transaction_queue.py
index 1898e4b44..f8ca93e4c 100644
--- a/synapse/federation/transaction_queue.py
+++ b/synapse/federation/transaction_queue.py
@@ -157,7 +157,7 @@ class TransactionQueue(object):
         if key:
             self.pending_edus_keyed_by_dest.setdefault(
                 destination, {}
-            )[(edu.type, key)] = edu
+            )[(edu.edu_type, key)] = edu
         else:
             self.pending_edus_by_dest.setdefault(destination, []).append(edu)