Sharon and Abbas were tentatively scheduled to meet Sunday, but the summit was canceled after Israel launched an offensive against Palestinian militants last week.
In a statement, Sharon's office said the two leaders "agreed to tighten cooperation and to work together to advance the peace process." As a result, they will meet soon, it said.
No date was provided for the meeting.
Abbas called Sharon to convey the Israeli leader best wishes for the Jewish new year, which begins at sundown Monday. Sharon also sent his greetings ahead of the Muslim holy month of Ramadan (search).