JERUSALEM — Israel and Palestinian militants from the Gaza Strip began indirect talks Monday in Egypt aimed at forging a new era of relations between the bitter enemies after a cease-fire that ended the heaviest fighting in nearly four years.

The talks, being mediated by Egypt, were the first negotiations since the cease-fire took effect last Wednesday, halting eight days of airstrikes targeting militant groups in the Palestinian territory and rocket attacks that reached deep into Israel.