UK premier Keir Starmer told Israeli leader Benjamin Netanyahu on Tuesday that any peace process in the Middle East should pave the way for a Palestinian state, Downing Street said.