diff --git a/capplets/keybindings/ChangeLog b/capplets/keybindings/ChangeLog
index d4709c91e..1c32fb710 100644
--- a/capplets/keybindings/ChangeLog
+++ b/capplets/keybindings/ChangeLog
@@ -1,3 +1,9 @@
+2008-03-31  Bastien Nocera  <hadess@hadess.net>
+
+        * gnome-keybinding-properties.c (append_keys_to_tree_from_file):
+	Fix category headers not appearing properly in the
+	treeview when using a non-UTF-8 locale (Closes: #513988)
+
 2008-03-29  Jens Granseuer  <jensgr@gmx.net>
 
 	* eggaccelerators.c: (egg_accelerator_parse_virtual): sync with
diff --git a/capplets/keybindings/gnome-keybinding-properties.c b/capplets/keybindings/gnome-keybinding-properties.c
index d35ab55f8..0ecf27b3b 100644
--- a/capplets/keybindings/gnome-keybinding-properties.c
+++ b/capplets/keybindings/gnome-keybinding-properties.c
@@ -711,6 +711,7 @@ append_keys_to_tree_from_file (GladeXML   *dialog,
   keys = (KeyListEntry *) g_array_free (keylist->entries, FALSE);
   if (keylist->package)
     {
+      bind_textdomain_codeset (keylist->package, "UTF-8");
       title = dgettext (keylist->package, keylist->name);
     } else {
       title = _(keylist->name);