Israel đã rút quân khỏi Dải Gaza để trở về “các vị trí phòng thủ” bên ngoài lãnh thổ người Palestine.
Israel nói đã hoàn thành mục đích chính là phá hủy địa đạo của dân quân.
Thỏa thuận ngừng bắn 72 tiếng, do Ai Cập làm trung gian cuối hôm thứ Hai, có hiệu lực lúc 8 giờ sáng giờ địa phương.
Giới chức Gaza nói xung đột bốn tuần đã làm chết 1.800 người Palestine. Khoảng 67 người Israel cũng bị giết.
Liên Hiệp Quốc (LHQ) ước tính 75% cư dân Gaza bị giết là dân thường, 392 trong đó là trẻ em.
Hôm 4/8, Israel đã đơn phương ngừng bắn trong 7 tiếng để tạo điều kiện cho các hoạt động nhân đạo tại Gaza nhưng sau đó đã nối lại các chiến dịch quân sự.
'Không có điều kiện tiên quyết'
Nhiều thỏa thuận ngừng bắn đã được đề xuất trong xung đột hiện nay, nhưng chỉ một số ít được tuân thủ.
Cả hai bên cáo buộc lẫn nhau đã vi phạm lệnh ngừng bắn.
Lệnh ngừng bắn mới nhất được nhiều nhóm đại biểu từ Palestine thảo luận tại Cairo mặc dù Israel không tham dự.
Tuy nhiên, một quan chức cao cấp của Israel sau đó nói với BBC: "Israel sẽ chấp nhận dự thảo đề xuất của Ai Cập về một lệnh ngừng bắn vô điều kiện, không có điều kiện tiên quyết, trong vòng 72 giờ".
Ông Sami Abu Zuhri, phát ngôn nhân của Hamas, nhóm Hồi giáo vũ trang đang kiểm soát Gaza, nói với hãng thông tấn Reuters: "Hamas vừa thông báo với Ai Cập rằng chúng tôi sẽ tuân thủ lệnh ngừng bắn trong 72 giờ".
Một quan chức cao cấp của Ai Cập nói với hãng thông tấn AFP: "Các vòng đối thoại của Ai Cập với các bên liên quan đã giúp dẫn đến một thỏa thuận ngừng bắn trong 72 giờ tại Gaza".
Ai Cập đã môi giới cho một thỏa thuận ngừng bắn trước đó, vốn đã được Israel chấp nhận nhưng lại bị Hamas bác bỏ.
Thỏa thuận mới nhất cũng đề xuất việc các bên cử đại biểu đến đàm phán ở Cairo.
Các yêu cầu chính từ phía Palestine vẫn chưa được đáp ứng, trong đó có việc Israel phải rút quân hoàn toàn khỏi Gaza, chấm dứt phong tỏa và mở các cửa khẩu.
Phó cố vấn An ninh Quốc gia Mỹ Tony Blinken hoan nghênh lệnh ngừng bắn nhưng cũng nói với CNN có ngừng bắn được hay không là tùy vào Hamas.
"Đây là một cơ hội thực sự. Chúng tôi hết sức ủng hộ sáng kiến này," ông nói.
Tại Washington, Tổng thống Mỹ Barack Obama đã thông qua dự luật viện trợ thêm cho Israel 225 triệu đôla để vận hành hệ thống phòng thủ tên lửa "Mái vòm Sắt".
Trước đó, nữ phát ngôn nhân Bộ Ngoại giao Hoa Kỳ bác bỏ nhận định rằng nước bà đang 'mâu thuẫn về quan điểm'.
Bà nói Mỹ vẫn có thể hỗ trợ đồng minh bằng cách cung cấp các phương tiện phòng thủ, nhưng cũng chỉ trích con số thương vong cao của dân thường tại Gaza.
Phóng viên BBC tại Cairo Mark Lowen nói Hamas cần phải chứng minh họ đã đạt được điều gì đó sau khi hơn 1.800 người Palestine thiệt mạng, nhưng một lệnh ngừng bắn dài hạn sẽ buộc cả hai bên phải nhân nhượng.
Thủ tướng Israel Benjamin Netanyahu nhắc lại vào hôm 4/8 rằng mục tiêu chính của Israel là "trả lại yên bình và an ninh cho người dân Israel".
Phát biểu sau khi lệnh ngừng bắn 7 tiếng kết thúc, ông cũng nói chiến dịch quân sự sẽ không chấm dứt chừng nào toàn bộ các đường hầm được quân Hồi giáo sử dụng để thâm nhập vào Israel chưa bị phá hủy.
Israel đã triển khai chiến dịch Vành đai Bảo vệ hôm 8/7 với mục tiêu được nêu là chấm dứt các đợt tấn công bằng hỏa tiễn.
Các vụ tấn công tại Jerusalem
Lệnh ngừng bắn trong 7 giờ của Israel nhìn chung đã giúp giảm bạo lực hôm 4/8 trong khi giới chức Palestine nói Israel đã phá vỡ lệnh ngừng bắn này chẳng lâu sau khi nó bắt đầu với việc tấn công vào một căn nhà ở thành phố Gaza.
Một thiếu nữ đã thiệt mạng và ít nhất 15 người khác bị thương, nhiều người trong số này là phụ nữ và trẻ em.
Israel nói hỏa tiễn đã được phóng đi từ Gaza trong thời gian ngừng bắn.
Tại Jerusalem, một người đàn ông, được cảnh sát nhận dạng là người Palestine, đã điều khiển một chiếc xe tải lật đổ một chiếc xe buýt.
Một người qua đường đã thiệt mạng và nhiều người khác bị thương trước khi cảnh sát bắn hạ người này.
Một binh sỹ cũng bị thương nặng trong một vụ bị nghi là bị kẻ ngồi trên xe bắn ở gần Núi Scopus của Jerusalem.
BBC