Cairo - New indirect talks between Israeli and Palestinian negotiators aimed at finding a long-term solution to the war on Gaza begun in Cairo, reported Egyptian state media.