Olivenza ist über gut ausgebaute Landstraßen mit Badajoz verbunden, das über einen eigenen Flughafen verfügt. Von dort gibt es Verbindungen nach Madrid und in andere spanische Städte. Auch der internationale Flughafen in Sevilla ist in etwa zwei Stunden erreichbar.
Busverbindungen führen regelmäßig von Badajoz nach Olivenza, besonders an Wochenenden und zu Feiertagen. Eine Bahnstation gibt es zwar nicht direkt in Olivenza, doch das nahegelegene Badajoz bietet Zugverbindungen ins nationale und internationale Bahnnetz.
Innerhalb der Stadt ist alles gut zu Fuß oder mit dem Fahrrad erreichbar. Für größere Gruppen oder Veranstaltungen können Busse oder private Transfers organisiert werden. Die Stadtverwaltung unterstützt bei Bedarf logistisch bei der Planung von Events.