Description of problem:
$ locale 
LANG=en_GB.UTF-8
LC_CTYPE="en_GB.UTF-8"
LC_NUMERIC="en_GB.UTF-8"
LC_TIME="en_GB.UTF-8"
LC_COLLATE="en_GB.UTF-8"
LC_MONETARY="en_GB.UTF-8"
LC_MESSAGES="en_GB.UTF-8"
LC_PAPER="en_GB.UTF-8"
LC_NAME="en_GB.UTF-8"
LC_ADDRESS="en_GB.UTF-8"
LC_TELEPHONE="en_GB.UTF-8"
LC_MEASUREMENT="en_GB.UTF-8"
LC_IDENTIFICATION="en_GB.UTF-8"
LC_ALL=
$ dnf -C search fonts | cat

Version-Release number of selected component:
dnf-0.4.13-2.fc20

Additional info:
reporter:       libreport-2.1.12
cmdline:        /usr/bin/python /usr/bin/dnf -C search font
executable:     /usr/bin/dnf
kernel:         3.12.10-300.fc20.x86_64
runlevel:       N 5
type:           Python
uid:            5000

Truncated backtrace:
i18n.py:38:write:UnicodeEncodeError: 'ascii' codec can't encode character u'\u02bc' in position 49: ordinal not in range(128)

Traceback (most recent call last):
  File "/usr/bin/dnf", line 35, in <module>
    main.user_main(sys.argv[1:], exit_code=True)
  File "/usr/lib/python2.7/site-packages/dnf/cli/main.py", line 242, in user_main
    errcode = main(args)
  File "/usr/lib/python2.7/site-packages/dnf/cli/main.py", line 64, in main
    return _main(base, args)
  File "/usr/lib/python2.7/site-packages/dnf/cli/main.py", line 124, in _main
    cli.run()
  File "/usr/lib/python2.7/site-packages/dnf/cli/cli.py", line 1454, in run
    return self.command.run(self.base.extcmds)
  File "/usr/lib/python2.7/site-packages/dnf/cli/commands.py", line 988, in run
    return self.cli.search(extcmds)
  File "/usr/lib/python2.7/site-packages/dnf/cli/cli.py", line 1515, in search
    args)
  File "/usr/lib/python2.7/site-packages/dnf/cli/output.py", line 1118, in matchcallback
    print(msg)
  File "/usr/lib/python2.7/site-packages/dnf/i18n.py", line 38, in write
    self.stream.write(s.decode(self.encoding, 'replace'))
UnicodeEncodeError: 'ascii' codec can't encode character u'\u02bc' in position 49: ordinal not in range(128)

Local variables in innermost frame:
s: 'senamirmir-washra-fonts.noarch : Fonts for the Ge\xca\xbcez (Ethiopic) script'
self: <dnf.i18n.UnicodeStream object at 0x1ede950>