Zusammen mit Annette Groth und Norman Paech war Höger Ende Mai 2010 an Bord eines Schiffskonvois in den Gazastreifen. Sie beklagte das angeblich illegale Vorgehen der Israelis. Das Schiff Mavi Marmara wurde gekapert und Höger vom israelischen Militär festgehalten. Die Parteivorsitzende Gesine Lötzsch erklärte, sie sei stolz auf Högers Einsatz. "Die Welt" setzte ihn dagegen in Zusammenhang mit steigendem Antisemitismus in der Partei Die Linke. Auf eine Strafanzeige Högers hin prüfte der Generalbundesanwalt das Vorgehen der gegen den Konvoi eingesetzten israelischen Militärangehörigen und kam zum Ergebnis, dass ein strafbares Verhalten gegen Höger oder andere Bundesbürger nicht vorliege, da die Schiffe der Gaza-Flottille keine zivilen Objekte gewesen seien, sondern militärische Ziele, „die nach den Regeln des humanitären Völkerrechts angegriffen werden durften“.