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".