Germany and Saudi Arabia agreed on Tuesday to enter a new phase in relations after a diplomatic dispute that had soured ties between the two countries.
The discord began in November when the German foreign minister at the time, Sigmar Gabriel, condemned "adventurism" in the Middle East, comments that were perceived by some as an attack on increasingly assertive Saudi policies. Arab forces, led by Saudi Arabia and the UAE, are fighting Iran-aligned Houthis in Yemen's war.
Riyadh dismissed Mr Gabriel's comments as "shameful" and withdrew its ambassador to Germany. Exports from the European country to Saudi Arabia fell 5 per cent in the first half of 2018.
German Chancellor Angela Merkel has been trying to ease tensions, speaking to Saudi Crown Prince Mohammed bin Salman by telephone.
"In recent months, our relations have witnessed a misunderstanding which stand in sharp contrast to our otherwise strong and strategic ties with the Kingdom of Saudi Arabia and we sincerely regret this," German Foreign Minister Heiko Maas said alongside his Saudi counterpart, Adel Al Jubeir, at the United Nations, where leaders are gathered for the annual General Assembly.
"We should have been clearer in our communication and engagement in order to avoid such misunderstandings between Germany and the kingdom," he said.
Mr Al Jubeir said he welcomed Mr Maas' statement and invited him to the kingdom to strengthen ties again.
Earlier this month, Germany approved a delivery of weapons to Saudi Arabia, a government document showed, after saying it would halt arms sales to countries involved in the war in Yemen.
Last month, European and US pharmaceutical associations waded into the diplomatic dispute, warning that restrictions on German-made drugs could hurt Saudi patients and dampen future investment in the kingdom.
"We'll do our best to make this partnership with the Kingdom even stronger than before," Mr Maas said.
The dispute was reminiscent of one that erupted between Canada and Saudi Arabia, which was triggered by a post on Twitter by the Canadian foreign minister calling for the release of human rights activists in the kingdom.
Saudi Arabia responded by expelling the Canadian ambassador, recalling its own envoy, freezing new trade and investment, suspending flights and ordering Saudi students to leave Canada.
[ Donald Trump and Hassan Rouhani set for UN clash ]
Anwar Gargash: Arabs must be at table in any new Iran negotiations
WATCH: New Yorkers navigate extra security for UN General Assembly
[ New Zealand PM brings baby daughter to UN General Assembly ]