Utspelet skedde på toppmötet i Egypten, det första mellan parternas högsta ledare på fyra år.
Genombrottet var kulmen på den positiva trend i Mellanösternkonflikten som inleddes efter Yasser Arafats död och Mahmud Abbas tillträde som hans efterträdare.
Ingen formell vapenvila undertecknades, men hoppet har väckts att Israel och palestinierna ska kunna återgå till förhandlingsbordet i enlighet med "färdplanen för fred".
Våldet i Mellanöstern slut
Israels och palestiniernas ledare förkunnade på tisdagen ett slut på fyra års våld som har kostat över 4 000 människor livet.
Mahmoud Abbas och Ariel Sharon vid mötet på tisdagen. Foto: Lefteris Pitarakis / Pressens Bild
Foto:
Så jobbar vi med nyheter