La cabecera del departamento es la homónima Paso de los Libres, sobre la costa del río Uruguay.