Japan plans to withdraw some of its embassy staff from Ukraine, Kyodo news reported on Friday citing a senior foreign ministry official.