Egypt, Israel and the U.S. agreed to a ceasefire in southern Gaza beginning at 0600 GMT coinciding with the re-opening of the Rafah border crossing, two Egyptian security sources said on Monday, to allow in aid and evacuations of foreigners.