Lebanon’s prime minister said Wednesday that U.S. envoy Amos Hochstein indicated a cease-fire with Israel could be reached before the Nov. 5 U.S. elections, following a phone call late Wednesday.

"The call today with Hochstein suggested to me that perhaps we could reach a cease-fire in the coming days, before the fifth" of November, Najib Mikati said in a televised interview with Lebanese broadcaster Al-Jadeed.

Hochstein was heading to Israel on Wednesday to discuss conditions for a cease-fire with Hezbollah, State Department spokesman Matthew Miller told reporters.

Hezbollah's new leader Naim Qassem on Wednesday said the group would agree to a cease-fire with Israel under acceptable terms, but added that a viable deal has yet to be presented.

"We are doing our best... to have a cease-fire within the coming hours or days," Mikati told Al-Jadeed, adding that he was "cautiously optimistic."

Mikati said Hezbollah is no longer linking a cease-fire in Lebanon to a truce in Gaza, however criticizing the group over the "late" reversal.

Previously, Hezbollah had repeatedly declared that it would only stop its attacks on Israel if a cease-fire was reached in Gaza.

But Qassem on Wednesday said the group would accept a cease-fire under conditions deemed "appropriate and suitable," without any mention of the Palestinian territory.

Mikati said a cease-fire would be linked to the implementation of a United Nations resolution that ended the 2006 war between Israel and Hezbollah.

United Nations Security Council Resolution 1701 states that only the Lebanese army and U.N. peacekeepers should be deployed in southern Lebanon while demanding the withdrawal of Israeli forces from Lebanese territory.

"The Lebanese army is ready to strengthen its presence in southern Lebanon" and ensure that the only weapons and military infrastructure in the area are those controlled by the state, Mikati said.