Το υπουργείο εξωτερικών της Παραγουάης αναγνώριζει ένα «ελεύθερο και ανεξάρτητο» παλαιστινιακό κράτος στα σύνορα του 1967 σύμφωνα με ανακοίνωση του. Τα σύνορα του 1967 περιλαμβάνουν την Ανατολική Ιερουσαλήμ, τη Δυτική Όχθη και τη Λωρίδα της Γάζας, εδάφη που καταλήφθηκαν από τις ισραηλινές δυνάμεις κατά τον πόλεμο των 6 ημερών.
Το Περού και αυτό με την σειρά του αναγνώρισε ένα «ελεύθερο και κυρίαρχο» παλαιστινιακό κράτος. «Σήμερα η κυβέρνηση ανακοίνωσε στην πρεσβευτή της Παλαιστίνης στη Λίμα την αναγνώριση του παλαιστινιακού κράτους ως ελεύθερου και κυρίαρχου» δήλωσε ο Περουβιανός Υπουργός Εξωτερικών Χοσέ Αντόνιο Μπελάουντε.