diff --git a/userapi/internal/user_api.go b/userapi/internal/user_api.go
index 666e75f9..48fb441a 100644
--- a/userapi/internal/user_api.go
+++ b/userapi/internal/user_api.go
@@ -337,7 +337,7 @@ func (a *UserInternalAPI) PerformDeviceDeletion(ctx context.Context, req *api.Pe
 	deleteReq := &api.PerformDeleteKeysRequest{
 		UserID: req.UserID,
 	}
-	for _, keyID := range req.DeviceIDs {
+	for _, keyID := range deletedDeviceIDs {
 		deleteReq.KeyIDs = append(deleteReq.KeyIDs, gomatrixserverlib.KeyID(keyID))
 	}
 	deleteRes := &api.PerformDeleteKeysResponse{}