U.S. Secretary of State Condoleezza Rice , who has staked her reputation on reviving Israel-Palestinian peacemaking , spoke by telephone with Abbas , Olmert and Israeli Foreign Minister Tzipi Livni on Tuesday , McCormack said .