Peñón de Vélez de la Gomera (geografická poloha 35° 10' s. g. š., 4° 18' v. g. d.) leží 117 km juhovýchodne od Ceuty. Pôvodne bol ostrovom (plocha 0,019 km²), v súčasnosti je 85 metrov dlhým piesočným násypom spojený s marockou pevninou. Ostrov bol dobytý Španielskom v roku 1508. Pod permanentnou kontrolou Španielska je od roku 1564 a je riadený z Melilly. V súčasnosti tu má základňu vojenská hliadka španielskej armády so 60 členmi. Podobne ako na iných ostrovoch, ani tu nežije civilné obyvateľstvo.