Condoleezza Rice has cancelled her visit to Israel which was scheduled for next week. President Bush announced that Rice and Secretary of Defense Robert Gates will travel to the Middle East in August.