The agriculture minister has apologised to New Zealand's top beef exporters for extra costs they will likely face due to new anti-deforestation rules for European Union imports.