The two-state solution envisions an independent Palestinian state alongside Israel and has been the focus of international diplomacy since at least the early 1990s.
At the same time, many analysts say both Netanyahu and Abbas are not in position to make any major concessions for now.
Netanyahu faces pressure from his right-wing base not to do so and to continue settlement building, and there is little incentive at the moment for him to change course, some analysts say.
The 82-year-old Palestinian leader is unpopular and his Fatah party, based in the West Bank, continues to be divided from Hamas, the Islamist movement that runs the Gaza Strip.
– Iran, Syria –
While Guterres spoke at length in his public comments on Monday on the Israeli-Palestinian conflict, Israeli leaders’ interests lie elsewhere for now.
Netanyahu pressed Guterres on the UN peacekeeping force in neighbouring Lebanon, known as UNIFIL, with Israeli officials having accused it of “blindness” to what they call an arms buildup by Hezbollah.
The trip comes as the UN Security Council debates renewing the force’s mandate for a year, with a vote expected on Wednesday.
Guterres told Netanyahu: “I will do everything in my capacity to make sure that UNIFIL fully meets its mandate.”
United Nations spokesman Stephane Dujarric has expressed “full confidence” in the force’s commander.
Netanyahu also spoke of what he sees as Israel’s arch-rival Iran seeking to expand its presence in the Middle East, particularly in neighbouring Syria.
He accused Iran of building sites to produce “precision-guided missiles” in both Syria and Lebanon.
“Iran is busy turning Syria into a base of military entrenchment and it wants to use Syria and Lebanon as war fronts (for) its declared goal to eradicate Israel,” Netanyahu said in English.
Beyond that, Netanyahu again accused UN bodies of bias against his country, saying they had “an absurd obsession with Israel”, and called on Guterres to address it.
Guterres, meanwhile, said: “To express that the right of existence of the state of Israel doesn’t exist or the wish to destroy the state of Israel is an unacceptable form of modern anti-Semitism.”