You'll also need to put all your data files in utf-8, and read them correctly (so gettext needs to support it too; don't know if it does already). It's not just a matter of supporting it font-side.
And then you need the glyphs, of course. If Arkblade is right, and the current fonts don't have the Japanese character glyphs, then you'll have to find a font that does.