Secretary of State Condoleezza Rice leaves Sunday on a five-day trip to the Middle East .