המרכז הפלשתיני לזכויות אדם הגיש בספרד תביעה נגד שר הביטחון לשעבר, השר בנימין בן-אליעזר, ונגד שישה קצינים ישראלים, בהם גם הרמטכ"ל לשעבר, דן חלוץ. תביעה זו תופסת תאוצה בימים אלה על-רקע קריאות הולכות וגוברות בעולם הערבי והמוסלמי לתביעות נגד אנשי כוחות הביטחון הישראלים בגין "פשעים נגד האנושות", שבוצעו, כביכול, במהלך מבצע עופרת יצוקה.
העילה לתביעה נגד בן-אליעזר ונגד חלוץ היא הפצצת בית מגורים בפצצה במשקל טון בעת חיסול בכיר החמאס סלאח שחאדה, ביולי 2002. בהפצצה נהרגו יחד עם שחאדה גם 14 פלשתינים נוספים וכמאה נפצעו. התביעה הוגשה אל שופט בית המשפט הלאומי הספרדי, פרננדו אנדריאו, בשם "עיקרון הצדק האוניברסלי שבו מכירה ספרד, בכל הקשור לפשעים נגד האנושות ורצח עם".
בעקבות הגשת התביעה שיגר השופט אנדריאו מכתב לגורמים הרלוונטיים בישראל על-מנת להודיע להם על פתיחת חקירה בנושא. מכתב שני נשלח אל הרשויות הפלשתיניות ובו הודיע השופט על קבלת התביעה.
סלאח שחאדה, בן 49 במותו, היה ממקימי גדודי עז-א דין אל קסאם, הזרוע הצבאית של חמאס. הוא היה עצור בישראל וברשות הפלשתינית במשך תקופה ממושכת אך שוחרר סמוך לשנת 2000.
בעקבות ביקורת ציבורית קשה שהייתה על חיל האוויר בעקבות החיסול צוטט מפקד חיל האוויר דאז ולימים הרמטכ"ל, דן חלוץ, כי אמר לטייסים שביצעו את החיסול כי הם "יכולים לישון טוב הלילה, עשיתם ביצוע מושלם". כמו-כן צוטט אומר כי "אם אתה רוצה לדעת מה אני מרגיש כשאני משחרר פצצה - אני מרגיש מכה קלה בכנף המטוס כתוצאה משיחרור הפצצה. כעבור שנייה זה עובר וזהו". משפט זה הפך למזוהה איתו ביותר.
לפני כחודש (24.12.08) דחה בית המשפט העליון עתירה להורות ליועץ המשפטי לפתוח בחקירה פלילית בפרשת הסיכול הממוקד של בכיר החמאס שחאדה.
העותר יואב הס ואחרים, עתרו באמצעות עוה"ד אביגדור פלדמן ומיכאל ספרד בדרישה להורות על פתיחה בהליכים פלילים נגד האחראים לפגיעה באזרחים. מנגד המדינה בתגובתה דחתה את הדרישה.
נשיאת בית המשפט העליון דורית ביניש, המשנה לנשיאה אליעזר ריבלין והשופטת אילה פרוקצ'יה קבעו כי יש להמתין למסקנות ועדת הבדיקה שמינתה הממשלה, וכי יש להניח שכאשר אלו יימסרו, "הן ייבחנו על-ידי הרשויות המוסמכות בין היתר ביחס להשלכתן האפשרית על צורך בנקיטת הליכים משפטיים נוספים בפרשה".
בעבר הוגשה בבריטניה תביעה נגד מפקד פיקוד הדרום, אלוף (במיל.) דורון אלמוג בגין ביצוע פשעי מלחמה נגד פלשתינים. אלמוג גילה כי התביעה הוגשה כשהיה על סיפון מטוס אל-על שנחת בלונדון. בשל החשש כי ייעצר על אדמת בריטניה הוא לא ירד מן המטוס ושב בניגוד למתוכנן לישראל.