diff --git a/synapse/rest/client/v2_alpha/keys.py b/synapse/rest/client/v2_alpha/keys.py
index 9a0c842283..5f3a6207b5 100644
--- a/synapse/rest/client/v2_alpha/keys.py
+++ b/synapse/rest/client/v2_alpha/keys.py
@@ -180,7 +180,7 @@ class KeyQueryServlet(RestServlet):
             else:
                 for device_id in device_ids:
                     query.append((user_id, device_id))
-        results = yield self.store.get_e2e_device_keys([(user_id, device_id)])
+        results = yield self.store.get_e2e_device_keys(query)
         defer.returnValue(self.json_result(request, results))
 
     @defer.inlineCallbacks