Olivenza ligger vid den omtvistade gränsen mellan Portugal och Spanien och området görs anspråk på de jure av båda länderna. Kommunen administreras de facto som en del av spanska Extremadura. Trots den territoriella dispyten har suveräniteten över Olivenza inte varit en känslig fråga i relationerna mellan Spanien och Portugal.
Olivenza var kontinuerligt under portugisisk suveränitet mellan 1297 (fördraget i Alcañices) och 1801, då det överläts till Spanien i fördraget i Badajoz. Spanien har sedan dess administrerat territoriet (nu delat i två kommuner: Olivenza och Táliga).