diff --git a/apps/provisioning_api/lib/Controller/UsersController.php b/apps/provisioning_api/lib/Controller/UsersController.php
index f1d03a53fc5515127373404cf6faaa86fededab3..db4138054e7559e5e4bdf98871de61e05187ea8b 100644
--- a/apps/provisioning_api/lib/Controller/UsersController.php
+++ b/apps/provisioning_api/lib/Controller/UsersController.php
@@ -239,9 +239,6 @@ class UsersController extends AUserData {
 		$user = $this->userSession->getUser();
 		$knownTo = $user->getUID();
 
-		// Cleanup all previous entries and only allow new matches
-		$this->knownUserService->deleteKnownTo($knownTo);
-
 		$normalizedNumberToKey = [];
 		foreach ($search as $key => $phoneNumbers) {
 			foreach ($phoneNumbers as $phone) {
@@ -262,6 +259,9 @@ class UsersController extends AUserData {
 			return new DataResponse();
 		}
 
+		// Cleanup all previous entries and only allow new matches
+		$this->knownUserService->deleteKnownTo($knownTo);
+
 		$userMatches = $this->accountManager->searchUsers(IAccountManager::PROPERTY_PHONE, $phoneNumbers);
 
 		if (empty($userMatches)) {