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