But in fact it is Ceuta, the tiny Spanish territory that lies just 18 miles across the water from Gibraltar in North Africa. While Morocco claims Ceuta as its own, Spain has no intention of giving up the exclave. The rock of Gibraltar seen from Ceuta (John Robertson) The similarities between the two are striking.