Then it's a poppler bug. I tested it again, evince copy-paste definitely doesn't work the example I provided unless xpdf-japanese is installed. -- Missing dep on charset map files https://launchpad.net/bugs/48708