Este departamento se ubica en el extremo suroeste de la región Oriental, ocupando un área entre los paralelos 25º35' y 27º20' de latitud sur y los meridianos 56º35' y 58º40' de longitud oeste.