Israeli Prime Minister Benjamin Netanyahu has instructed the foreign ministry to close the embassy in Paraguay after the South American nation announced that it would move its newly opened embassy in Jerusalem back to Tel Aviv.

“Israel views with utmost gravity the extraordinary decision by Paraguay, which will cloud bilateral relations,” the Israeli Prime Minister’s Office said in a statement on Wednesday.

In May, Paraguay announced that it would follow U.S. President Donald Trump’s lead and relocate its embassy from Tel Aviv to Jerusalem, becoming the third country to do so after Guatemala and the United States.

Former President Horacio Cartes personally inaugurated the embassy opening. Netanyahu at the time called the decision a “bold stance in international affairs.”

However, the new president of Paraguay, Mario Abdo Benítez, who took office in August, decided to reverse course after reviewing the decision by his predecessor.

In a new conference on Wednesday, Foreign Minister Luis Alberto Castiglioni said he hoped “the friends of Israel will not be bothered” by the decision.

“Paraguay wants to contribute to an intensification of regional diplomatic efforts to achieve a broad, fair and lasting peace in the Middle East,” he said.

The reversal was apparently influenced by the Palestinians.

Riyad al-Maliki, foreign minister of the Palestinian Authority, said that he had pushed the new Paraguay administration to change course, calling it a “new Palestinian diplomatic achievement.”

“Minister Maliki exerted a big effort during his meeting with the new president who instructed his foreign minister to arrange the issue,” said the P.A. foreign ministry.

The American Jewish Committee called the decision by Paraguay “shocking.”

“This diplomatic reversal is shocking,” said Dina Siegel Vann, AJC Director of Latino and Latin American Affairs. “Paraguay has long been a leader among Latin American nations in advancing cooperative relations with Israel. Opening the Paraguayan Embassy in Jerusalem was indicative of that support.”

“To suddenly reverse the historic decision less than four months later raises a number of questions, including who exerted pressure on Paraguay to do so. It cannot be a coincidence that as Paraguay announces this decision, the Palestinian Authority celebrates and declares it will open an ‘embassy’ in Asunción.”