Israel must come up with a new diplomatic initiative and continue negotiating with the Palestinians, despite the establishment of the Fatah-Hamas unity government, Justice Minister Tzipi Livni said Sunday.