Jerusalem (AFP) – Prime Minister Benjamin Netanyahu has ordered the closure of Israel’s embassy in Paraguay, his office said, after the South American country announced Wednesday it was moving its mission back to Tel Aviv from Jerusalem.

“Prime Minister Benjamin Netanyahu instructed the Foreign Ministry to close the Israeli Embassy in Paraguay,” Netanyahu’s office said in a tweet.

“Israel views with utmost gravity the extraordinary decision by Paraguay which will cloud bilateral relations.”

Paraguay’s announcement that it was moving the embassy back to Tel Aviv came little more than three months after it had transferred it to Jerusalem following a similar move by Washington.

US President Donald Trump’s deeply controversial move to recognise the disputed city as capital of Israel sparked outrage among Palestinians who see Jerusalem’s east as the capital of their future state.

In May, then-president of Paraguay Horacio Cartes met with Netanyahu in Jerusalem after his country and Guatamala opened their embassies there.

His successor President Mario Abdo Benitez, who took office in August, decided to move it back “to contribute to the intensification of regional and international diplomatic efforts that aim to achieve a broad, just and durable peace in the Middle East.”

The Palestinians responded by saying they would “immediately” move to open an embassy in Paraguay’s capital Asuncion, according to official news agency Wafa.

Foreign affairs minister Riyad al-Maliki said the Palestinian move was “a mark of esteem for the courageous position of the Paraguayan government”.