Le département de Lavalleja est situé dans le sud-est de l`Uruguay. - Le département est entouré au nord par celui de Treinta y Tres, à l`est par le Rocha, il y a le Maldonado au sud et enfin à l`ouest, il y a les départements de Canelones et de Florida.