After meeting Palestinian President Mahmoud Abbas on Saturday, Rice said both sides needed to do more to coordinate details of the pullout. She praised Abbas' moves to ensure security but said more needed to be done.
In Rice's clearest words to date on what the United States expects after the withdrawal, she said the territory had to have open access to the outside world and a link to the West Bank, the other occupied territory Palestinians want for a state.
"When the Israelis withdraw from Gaza, it cannot be sealed or isolated ... with the Palestinian people closed in after the withdrawal," Rice told a news conference.
"We are committed to connectivity between Gaza and the West Bank, and we are committed to openness and freedom of movement for the Palestinian people," she said.
Palestinians have expressed concern that after the withdrawal, Israel will retain control over entry to the Gaza Strip.
Abbas has also said the Israelis need to do more to coordinate on the withdrawal.
"The two sides both have responsibilities to make this coordinated withdrawal work"
US secretary of state
"Both sides need to provide answers to each other," Rice said. "The two sides both have responsibilities to make this coordinated withdrawal work."
The United States hopes that the withdrawal will help revive negotiations on a "road map" for a Palestinian state alongside a secure Israel.
Rice reiterated that the United States was committed to making sure there was a stop to Israeli settlement activity.