With much fanfare , after an unscheduled all-night negotiating session , Secretary of State Condoleezza Rice announced Nov. 15 that she had reached an agreement with Israel and the Palestinians on opening the Rafah crossing between Egypt and Gaza , and on establishing a bus convoy for Palestinians to travel between Gaza and the West Bank starting Dec. 15 .