Speaking at a conference in Jerusalem yesterday, Gabbay said: "I believe in a solution of two states for two peoples."
"I think it's the only solution. I don't know another solution. I believe we need to start negotiating."
He added that any resolution with the Palestinians must also involve regional countries.
Last month, Gabbay provoked criticism by saying that Israeli settlements could be retained in a future peace deal with the Palestinians.
Also Read
Leaders from Israel's Labour party negotiated the 1990s Oslo peace accords with the Palestinians which envisioned a two-state solution.
Yesterday, Israel held a state memorial for the 22nd anniversary of the November 4, 1995 assassination of former prime minister Yitzhak Rabin, who won the Nobel peace prize for his role in negotiating the accords.
Current Prime Minister Benjamin Netanyahu of the Likud party heads what is seen as the most right-wing government in Israel's history.
Many analysts saw Gabbay's comments on settlements as an attempt to appeal to an Israeli public that has undergone a rightward shift.
The former businessman is unlike many past leaders of Labour, which once dominated the country's politics but whose influence has waned in influence in recent years.
Disclaimer: No Business Standard Journalist was involved in creation of this content