A view of Jerusalem's old city. European Union foreign ministers have agreed that Jerusalem should be the capital of both Israel and a future Palestinian state, as part of a negotiated settlement, EU diplomats said.