הנשיא הפלסטיני אבו מאזן ושר החוץ ריאד אל-מלכי ברכו על ההצהרה של פראגוואי, לפיה היא מכירה במדינה פלסטינית עצמאית, בגבולות 1967. בהצהרה שפרסמו הדגישו השניים את הקשרים המיוחדים שנרקמים בין הרשות לפראגוואי.