The two Palestinian negotiators came to UN headquarters only hours after they met with US Secretary of State Condoleezza Rice in Washington on their way back from Mecca.