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