"Territory" is Sepultura's fifth official single, and the second of the three to be taken from the album Chaos A.D., released in 1993.

The CD came in a standard slimline jewel case, rather than the usual digipak, and only one version was released.

A music video was filmed for the single which features the band playing and walking through the desert, often daubed in Dead Sea mud, intercut with footage of slums and favelas and footage from Israel and the Palestinian territory: armed Israeli soldiers and policemen, pro-Palestinian graffiti, Bedouins, Haredim kissing the stones of the Western Wall, pages of the Qur'an and the Hebrew Bible and Christian ceremonies in the Old City of Jerusalem.

It ends with a newspaper clip about the signing of the Oslo Accords and a walking soldier.

[3] The video, directed by Paul Rachman, was released to TV stations in October 1993.