diff -r 32601b0b74c0 -r 652e07debf10 mercurial/commands.py
--- a/mercurial/commands.py	Sat Mar 08 19:02:39 2014 +1100
+++ b/mercurial/commands.py	Tue May 27 17:41:20 2014 -0700
@@ -950,8 +950,9 @@
                 if ui.quiet:
                     ui.write("%s\n" % bmark, label=label)
                 else:
-                    ui.write(" %s %-25s %d:%s\n" % (
-                        prefix, bmark, repo.changelog.rev(n), hexfn(n)),
+                    pad = " " * (25 - encoding.colwidth(bmark))
+                    ui.write(" %s %s%s %d:%s\n" % (
+                        prefix, bmark, pad, repo.changelog.rev(n), hexfn(n)),
                         label=label)
 
 @command('branch',