European Union foreign policy chief Javier Solana Thursday called on Israelis and Palestinians to show more flexibility in helping to restart the Middle East peace process .