I mai 1994, etter den palestinsk-israelske overenskomsten kjent som Oslo-avtalen, fant det sted en gradvis overføring av makt fra Israel til de palestinske myndigheter. Mye av stripen (unntakene var nybyggerområdene og de militære områdene) kom under palestinsk kontroll. De israelske styrkene forlot Gaza by og andre byområder. De palestinske myndigheter, ledet av Yasir Arafat, valgte Gaza by som sitt første hovedkvarter. I september 1995 undertegnet Israel og PLO avtalene om Vestbredden og Gazastripen, noe som utvidet de palestinske myndigheters kontroll til de fleste byene på vestbredden. Avtalen etablerte også et valgt palestinske nasjonalt råd med 88 medlemmer som holdt sin første samling i Gaza i mars 1996.