diff -Nru reportbug-3.99.0/reportbug/ui/text_ui.py reportbug-3.99.0+nmu1/reportbug/ui/text_ui.py
--- reportbug-3.99.0/reportbug/ui/text_ui.py	2008-10-23 14:10:23.000000000 +0200
+++ reportbug-3.99.0+nmu1/reportbug/ui/text_ui.py	2008-10-27 20:49:36.000000000 +0100
@@ -30,6 +30,7 @@
 import glob
 import getpass
 import textwrap
+import locale
 try:
     import readline
 except ImportError:
@@ -518,6 +519,7 @@
 
 def browse_bugs(hierarchy, count, bugs, bts, queryonly, mirrors,
                 http_proxy, screen, title):
+    output_encoding = locale.getpreferredencoding()
     endcount = catcount = 0
     scount = startcount = 1
     category = hierarchy[0]
@@ -582,7 +584,8 @@
                     helptext['n'] = helptext['n'][:-1]+' (skip to Next page).'
 
                 while 1:
-                    sys.stderr.writelines(lastpage)
+                    for line in lastpage:
+                        sys.stderr.write(line.decode('utf-8').encode(output_encoding, "replace"))
                     x = select_options(pstr, options, helptext,
                                        allow_numbers=allowed)
                     if x == 'n':