TOKYO - The Japanese government on Friday vowed to explore new overseas markets and provide support for more efficient production as part of efforts to increase rice exports in response to an envisioned long-term contraction in domestic consumption.