מקורות פלסטינים מוסרים לעיתון "אל-חיאת" (22 בפברואר 2009), כי עמוס גלעד ראש המטה המדיני – ביטחוני במשרד הביטחון, ועופר דקל לשעבר ראש צוות המו"מ לשחרור החטופים עם חיזבאללה, בקרו באחרונה בנפרד בפריז במסגרת המאמצים לקדם עסקת חילופין בין ישראל לחמאס במסגרתה ישוחרר החייל הישראלי החטוף גלעד שליט. הגורמים הפלסטינים ציינו, כי דקל שהה בפריז לפני שלושה ימים ואילו גלעד לפני כשבוע.
עוד מסרו גורמים אלה, כי צרפת רואה חשיבות במעורבותה בפרשת גלעד שליט בשל היותו אזרח צרפת והיא מתואמת במהלכיה עם מצרים. לדבריהם, ראש הממשלה המיועד בנימין נתניהו נתן את הסכמתו לעסקת שליט בהנחה שעסקת שליט תושלם בתקופת כהונתו של רה"מ היוצא אהוד אולמרט, בעוד האחרון מעוניין "להעבירה" להוצאה לפועל במהלך תקופת נתניהו. לטענתם, זו הסיבה שאולמרט בחר "לשים את העגלה לפני הסוסים", כלומר – לדרוש ראשית את השלמת עסקת החילופין ושחרור שליט לפני ביצוע הסכם הרגיעה עם חמאס, ומהלך זה עורר את מורת רוחם של המצרים.
עיתון "הארץ" דיווח, כי עופר דקל חזר (18 בפברואר) לישראל לאחר שקיים בחו"ל שיחות בסוגית שליט. מקור מדיני בירושלים אמר לעיתון, כי הוויכוח בין הצדדים נוגע לשמות האסירים "הכבדים" שאת שחרורם דורש החמאס.
לאחרונה התגלעו חילוקי דעות בין משרד ראש הממשלה למשרד הביטחון בשאלת ניהול המו"מ לשחרור שליט. אולמרט נזף בעמוס גלעד לאחר שהלה מתח ביקורת על דרך התנהלותו של משרד ראש הממשלה בנושא, ואילו שר הביטחון אהוד ברק העניק לגלעד גיבוי מלא ואמר, כי הניסיון של אולמרט לתאר את גלעד כשליח אישי של שר הביטחון הפועל בלא סמכות עושה לו עוול.
לדברי ברק, "עמוס גלעד כיהן בתפקידו תחת מספר שרי ביטחון תחת מספר ממשלות, ופעל במקצועיות, באמינות ובמסירות. הניסיון לתאר את גלעד כשליח אישי הפועל בלא סמכות עושה לו עוול".