Bloc's foreign policy chief conducts 'intense' efforts with Israeli and Palestinian leaders, as well as top diplomats from neighboring nations