Brazil's Mato Grosso do Sul state gave on Wednesday a preliminary licence to a 50-MW eucalyptus-based biomass project.