The European Union has decided to negotiate with Japan toward concluding a security and defense partnership agreement, with the bloc seeking to elevate bilateral ties to a higher level, an EU document showed Monday amid China's maritime assertiveness.