Peñón de Vélez de la Gomera (Spanish pronunciation: [peˈɲon de ˈβeleθ ðe la ɣoˈmeɾa]), in ancient times Badis or Bades, is a Spanish rock (plaza de soberanía) in the west of the Mediterranean Sea, connected to the Moroccan shore by a sandy isthmus. It is also connected to a smaller islet to the east, la Isleta, by a rocky isthmus. It is one of several peñones, or rock-fortresses, on the coast of Northern Africa. Vélez de la Gomera, along with la Isleta, are administered by the Spanish central government, and have a population consisting only of a small number of Spanish military personnel.
Peñón de Vélez de la Gomera is located 119 km southeast of Ceuta. It was a natural island in the Alboran Sea until 1934, when a huge thunderstorm washed large quantities of sand in the short channel between the island and the African continent, turning it into a tombolo. Ever since, it has been a peninsula, currently connected to the Moroccan coast by an 85 m long sandy isthmus, the world's shortest single land border segment. With a length of 400 meters northwest-southeast and a width of up to 100 meters, it covers about 19,000 m² or 1.9 ha.
Portugal and Spain passed an agreement in 1496 in which they effectively established their zones of influence on the North African coast: Spain could only occupy territory east of Peñón de Vélez. This restriction would only end with the absorption of Portugal into the Spanish crown of Philip II after the 1578 Battle of Ksar El Kebir, when Spain started to take direct actions in Morocco, as in the occupation of Larache.