diff --git a/src/filedata.c b/src/filedata.c
index 9ecbed4..d72e137 100644
--- a/src/filedata.c
+++ b/src/filedata.c
@@ -226,6 +226,10 @@ static void file_data_set_collate_keys(FileData *fd)
 {
 	gchar *caseless_name;
 
+	if (!g_utf8_validate(fd->name, -1, NULL)) {
+		fd->name = g_filename_display_name(fd->name);
+	}
+
 	caseless_name = g_utf8_casefold(fd->name, -1);
 
 	g_free(fd->collate_key_name);