Israel and the Palestinians should open direct negotiations on the political future of Palestine, Russian Foreign Minister Sergei Lavrov said ahead of a big power meeting on the Middle East on Wednesday.