Japan has been fighting deflation by printing more money and minting more coins, only to see demand for them get smaller and smaller. With the mint now seemingly underemployed, the government says it will take on work making coins for other countries.

The finance ministry announced Tuesday it had won the first contract since 1945 to produce a coin for everyday use for a foreign country--Bangladesh.

The...