Olivenza se encuentra a tan solo media hora tanto de Badajoz (27 km) por la EX-107, ciudad con la que existe conexión de autobuses de línea, como de Elvas, en Portugal (26 km), por la EX-105.
La estación de ferrocarril y el aeropuerto más cercanos se encuentran en Badajoz.