AVREISE: Spanske soldater i signalrøyk under avreisen fra Perejil i kveld (Foto: Desmond Boylan/Reuters).
Landene skal være enige om å gi øya samme status som før striden oppstod denne måneden.
Marokko mener at øya, som er på størrelse med en fotballbane, tilhører dem. Spania har argumentert for at ingen av landene skal gjøre spesielt krav på den.
USAs utenriksminister Colin Powell brakte i kveld nyheten om slutten på striden etter amerikansk mekling mellom partene. Spanske myndigheter bekreftet senere at en avtale var inngått.
Striden om Perejil spisset seg til da marokkanske soldater slo leir på øya 11.juli, og Spania krevde at de trakk seg ut. Spania fjernet seks dager senere soldatene ved selv å sende militærstyrker til øya. Aksjonen foregikk uten at det ble løsnet skudd.
EU og NATO stilte seg bak Spanias krav til Marokko om å fjerne soldatene. Da Spania gikk til aksjon, var marokkanske myndigheters ordbruk av det kraftige slaget, de snakket om en spansk krigserklæring og kanonbåtdiplomati.
Øya, som spanjolene kaller Perejil, mens marokkanerne kaller den Leila, ligger rett utenfor kysten av Marokko, men heller ikke langt fra den spanske enklaven Ceuta på kysten av Nord-Afrika.