diff --git a/keyserver/internal/internal.go b/keyserver/internal/internal.go
index 2a64a37c..4d49f105 100644
--- a/keyserver/internal/internal.go
+++ b/keyserver/internal/internal.go
@@ -447,9 +447,6 @@ func (a *KeyInternalAPI) queryRemoteKeysOnServer(
 			continue
 		}
 	}
-	if len(devKeys) == 0 {
-		return
-	}
 	queryKeysResp, err := a.FedClient.QueryKeys(fedCtx, gomatrixserverlib.ServerName(serverName), devKeys)
 	if err == nil {
 		resultCh <- &queryKeysResp