Die Anfänge der Blockade reichen bis in die Zeit kurz nach der ersten Intifada zurück, als Israel Anfang der 1990er Jahre begann, den Gazastreifen einzuzäunen, um Anschläge von palästinensischen Terroristen auf israelische Zivilisten zu verhindern. Die Einschränkungen äußern sich in der Reduzierung der Fischereigrenzen, in der Errichtung einer Pufferzone entlang der Waffenstillstandslinie, in Begrenzungen der Im- und Exporte aus Gaza und in Einschränkungen des Personenverkehrs.