Japan and Ukraine signed a new convention to prevent double taxation and tax evasion, which would replace an old treaty between Japan and the Soviet Union, Japan’s Ministry of Finance announced.