TOKYO—Japan on Wednesday announced new sanctions against Russia in response to its annexation of Crimea and the crisis in eastern Ukraine, bringing it closer in line with steps taken by the U.S. and the European Union.

The new sanctions include restrictions on arms exports and a ban on Russian banks from issuing securities in Japan.

"This...