UNITED NATIONS (AP) — Lakhdar Brahimi is resigning as the international point man on Syria, the U.N. chief announced Tuesday, marking a second failure by the United Nations and Arab League to end the country’s worsening civil war and highlighting the deep divisions among the Syrian parties and key countries on how to restore peace.

With Brahimi at his side, U.N. Secretary-General Ban Ki-Moon said the joint U.N.-Arab League envoy will step down on May 31 after nearly two years. Brahimi will be following in the footsteps of his longtime friend, former U.N. Secretary-General Kofi Annan, who resigned from the same job in August 2012 after failing to broker a cease-fire as the country descended into civil war.

Ban blamed Syria’s opposition but especially the government, the divided U.N. Security Council which has been impotent, and feuding influential nations for failing to help Brahimi achieve a peace agreement.

“He has faced almost impossible odds, with a Syrian nation, Middle Eastern region and wider international community that have been hopelessly divided in their approaches to ending the conflict,” Ban said. “That his efforts have not received effective support from the United Nations body that is charged with upholding peace and security, and from countries with influence on the Syrian situation, is a failure of all of us.”

Brahimi managed to get officials from President Bashar Assad’s government and the opposition to two rounds of U.S. and Russian-brokered peace talks in Geneva aimed at establishing a transitional government, but they ended without an agreement.

He had been working behind the scenes to start a new round of Geneva negotiations, but that effort was all but doomed when Assad’s government announced that elections would be held on June 3. With Assad running for re-election and virtually certain to win, both Brahimi and Ban have indicated it would be impossible to get the opposition to participate in new negotiations.

Brahimi told reporters after a final closed briefing to the U.N. Security Council that he had suggested seven steps that could lead to “a serious peace process.”

He also revealed that Iran has a four-point plan to end the conflict — a cease-fire, formation of a national unity government, a constitutional review that would include limiting the president’s powers, and presidential and parliamentary elections.

“Their ideas are interesting and I think probably will be considered,” Brahimi said.

Ban pledged to keep working for peace and said he would appoint a successor to Brahimi but would take time to find “the right person.”

Diplomats speaking on condition of anonymity because discussions have been private said candidates mentioned include former Tunisian Foreign Minister Kamel Morjane, former Australian Prime Minister Kevin Rudd, former U.N. Mideast envoy Michael Williams from Britain, and former top NATO and European Union official Javier Solana from Spain.

Brahimi, 80, is a former Algerian foreign minister and longtime U.N. diplomat and troubleshooter in hotspots from Afghanistan to Iraq.

Ban called the failure of “one of the world’s most brilliant diplomats” to end the conflict despite “his extraordinary talents … a tragedy for the Syrian people.”

The secretary-general renewed his appeal to the Syrian government and opposition “to show the wisdom and sense of responsibility that could allow a way out of this nightmare.” He also urged everyone involved, including states with influence over the Syrian parties, “to reflect deeply on what we should do at this moment to generate hope of a better future for the people of Syria.”

Brahimi said he was “humbled” by Ban’s words on an occasion “which is not very pleasant for me” and apologized to the Syrian people for not being able to help them “as much as we should have.”

“It’s very sad that I leave this position and leave Syria behind in such a bad state,” he said.

Deep divisions between Russia — which supports Assad’s government — and Western countries — which back the rebels — have prevented the Security Council from taking any effective action on Syria’s civil war.

Russia’s U.N. Ambassador Vitaly Churkin said everyone on the council will miss Brahimi “but the show must go on — every effort must be exerted to try to find a solution.”

“We do hope the third round of Geneva 2 conference must be convened as quickly as possible,” he said. “As far as we know the Syrian government is prepared for that, and the opposition has not said ‘no.'”

The Syrian conflict started as largely peaceful protests against Assad’s rule in 2011. It turned into a civil war after some opposition supporters took up arms to fight a brutal government crackdown. Activists say more than 150,000 people have been killed and nine million have been driven from their homes to neighboring countries or safer parts of Syria.

While Brahimi had many admirers, his dealings with the opposition were difficult. The opposition leaders he needed to talk to are deeply divided and have no backing from Syrians either fighting inside the country or those who are refugees. In addition, the government branded Brahimi an American stooge from the beginning, though he did make several trips to Damascus.

Najib Ghadbian, U.N. representative of the opposition Syrian Coalition, expressed appreciation for Brahimi’s work and said the group shared Brahimi frustration with the Assad government’s failure to negotiate. He urged “concerted international pressure that has so far been lacking” to get the government to engage in a political process.

By contrast, Syria’s U.N. Ambassador Bashar Ja’afari said his government “takes note” of Brahimi’s decision to resign.

Copyright 2014 The Associated Press. All rights reserved. This material may not be published, broadcast, rewritten or redistributed.