United Nations Secretary-General Kofi Annan met with Palestinian leader Yasser Arafat to discuss the withdrawal of Israeli troops.