diff --git a/lib/tests/test-mu-maildir.c b/lib/tests/test-mu-maildir.c
index 31bd6a39..2e0a127d 100644
--- a/lib/tests/test-mu-maildir.c
+++ b/lib/tests/test-mu-maildir.c
@@ -484,7 +484,7 @@ test_mu_maildir_get_new_path_new (void)
 		assert_matches_regexp (newbase,
 				       "\\d+\\."
 				       "[[:xdigit:]]{16}\\."
-				       "[[:alpha:]]+(:2,.*)?");
+				       "[[:alnum:]][[:alnum:]-]+(:2,.*)?");
 		g_free (newbase);
 		g_free(str);
 	}