Paraguay, Amerika Birleşik Devletleri'nin ardından, Tel Aviv'deki büyükelçiliğini Kudüs'e taşımıştı. Hatta mayıs ayındaki açılışa, dönemin Paraguay Devlet Başkanı Horacio Cartes ve İsrail Başbakanı Benyamin Netanyahu da katılmıştı. Açılışın üzerinden henüz dört ay geçmişti ki, Paraguay geri adım attı. Elçiliği Tel Aviv'e geri taşıyacaklarını duyurdu. Kararın hızla uygulamaya konacağı belirtilse de, nedenine illişkin bilgi vermedi. Ancak tahminler, elçiliğin Kudüs'e taşınmasına karşı çıkan yeni Devlet Başkanı Mario Abdo Benitez'in etkilili olduğu yönünde..
Bu karar İsrail'de öfkeye neden oldu. İsrail yönetimi, Paraguay'daki büyükelçiliğini kapatma kararı aldı. Büyükelçisini de istişare için İsrail'e geri çağrılacağını açıkladı. Filistin ise bu kararın hemen ardından, Paraguay'da büyükelçilik açma kararı aldığını duyurdu.
Paragauy, Amerika Birleşik Devletleri ve Guatemala'nın ardından, büyükelçiliğini Kudüs'e taşıyan üçüncü ülke olmuştu.