Palestinian territories are located on the eastern coast of the Mediterranean Sea.