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