Houthi rebels, who deposed Yemen's government by force, have come to a preliminary agreement for a new government, showing willingness to negotiate, a U.N. official said Friday.