Victoria Department is one of the departments of Entre RÃÂos Province, Argentina. The seat is at Victoria.