U.S. Secretary of State Condoleezza Rice , in London for a Palestinian conference , issued a joint statement with French Foreign Minister Michel Barnier Tuesday , calling for an immediate Syrian withdrawal from Lebanon .