City on the Mediterranean under Egyptian administration from 1949 until its occupation by Israel in 1967 (4)
I believe the answer is:
gaza
(Other definitions for gaza that I've seen before include "Palestinian area" , "Palestinian territory" , "Philistine city" , "Middle East city" , "Middle Eastern strip" .)