diff --git a/lib/IMAP/Search/Provider.php b/lib/IMAP/Search/Provider.php
index 35133f14d2..10caa8d260 100644
--- a/lib/IMAP/Search/Provider.php
+++ b/lib/IMAP/Search/Provider.php
@@ -56,13 +56,16 @@ public function findMatches(Account $account,
 	 * @return Horde_Imap_Client_Search_Query
 	 */
 	private function convertMailQueryToHordeQuery(SearchQuery $searchQuery): Horde_Imap_Client_Search_Query {
+		$query = new Horde_Imap_Client_Search_Query();
+
+		$query->charset('UTF-8');
 		return array_reduce(
 			$searchQuery->getBodies(),
 			static function (Horde_Imap_Client_Search_Query $query, string $textToken) {
 				$query->text($textToken, true);
 				return $query;
 			},
-			new Horde_Imap_Client_Search_Query()
+			$query
 		);
 	}
 }