The Gaza Strip and surroundings, political map. Gaza is a self-governing Palestinian territory and narrow piece of land located on the coast of the Mediterranean Sea, bordered by Israel and Egypt. - Premium VectorPremium Download