Ubicado en el litoral oeste del territorio, limita al norte con el departamento de Río Negro, al este con el de Flores, al sur con el de Colonia, y al oeste con la República Argentina, de la cual está separado por el río Uruguay.