In consultations among ministers of the ruling Likud Party Shalom said there are moderate leaders on the Palestinian side and Israel should work for an arrangement with them, though they fear Palestinian President Yasser Arafat, the Haaretz newspaper reported.
"If we want an arrangement to hold for a long time we have to do it with a partner (on the other side,)" he reportedly argued.
Such a move requires U.S. and international backing, Shalom added.
Minister Sheetrit, usually considered a dovish element in the Likud, also said Israel should leave Gaza in the framework of an agreement and not carry out a unilateral withdrawal, Haaretz reported.
Swim Week Miami Beach 2014 [PHOTOS]