Description of problem:
Reproducible by calling one of the following:
dnf search exim
dnf search perl

Version-Release number of selected component:
dnf-0.5.1-1.fc20

Additional info:
reporter:       libreport-2.2.2
cmdline:        /usr/bin/python /bin/dnf search perl template
executable:     /bin/dnf
kernel:         3.14.2-200.fc20.x86_64
runlevel:       N 5
type:           Python
uid:            0

Truncated backtrace:
output.py:1089:matchcallback:UnicodeDecodeError: 'ascii' codec can't decode byte 0xc3 in position 18: ordinal not in range(128)

Traceback (most recent call last):
  File "/bin/dnf", line 36, in <module>
    main.user_main(sys.argv[1:], exit_code=True)
  File "/usr/lib/python2.7/site-packages/dnf/cli/main.py", line 206, in user_main
    errcode = main(args)
  File "/usr/lib/python2.7/site-packages/dnf/cli/main.py", line 82, in main
    return _main(base, args)
  File "/usr/lib/python2.7/site-packages/dnf/cli/main.py", line 132, in _main
    cli.run()
  File "/usr/lib/python2.7/site-packages/dnf/cli/cli.py", line 1164, in run
    return self.command.run(self.base.extcmds)
  File "/usr/lib/python2.7/site-packages/dnf/cli/commands/__init__.py", line 515, in run
    return self.cli.search(extcmds)
  File "/usr/lib/python2.7/site-packages/dnf/cli/cli.py", line 1225, in search
    args)
  File "/usr/lib/python2.7/site-packages/dnf/cli/output.py", line 1089, in matchcallback
    msg = self.fmtKeyValFill(msg, unicode(po.summary) or "")
UnicodeDecodeError: 'ascii' codec can't decode byte 0xc3 in position 18: ordinal not in range(128)

Local variables in innermost frame:
matchfor: ['perl', 'template']
verbose: None
self: <dnf.cli.output.Output object at 0x7f17f1210d50>
values: set(['perl-Devel-PatchPerl', "Patch perl source \xc3\xa0 la Devel::PPPort's buildperl.pl"])
msg: u'perl-Devel-PatchPerl.noarch : '
highlight: None
po: <hawkey.Package object id 27723, perl-Devel-PatchPerl-1.00-1.fc20.noarch, fedora>