Für Klee, der von 1993 bis 2019 Abgeordneter im Hessischen Landtag war, ist Gaza kein unbekanntes Terrain. Das Land Hessen unterhielt von 1996 bis 2003 ein Büro im Gazastreifen, das der Koordination von Projekten und der Zusammenarbeit mit der palästinensischen Bevölkerung diente. In dieser Zeit besuchte Klee, unter anderem mit dem damaligen Ministerpräsident Roland Koch (CDU), mehrere Male den Gazastreifen, das Westjordanland und Israel. Auch mit Jassir Arafat, erster Präsident des palästinensischen Autonomiegebiets, hatte Klee in diesem Zuge persönliche Gespräche geführt.
