Veolia | Australia & New Zealand | 63,896 followers on LinkedIn. Veolia Australia and New Zealand is a leading provider of environmental solutions across water and wastewater services, industrial cleaning, waste management and resource recovery and energy services. Veolia employs over 7,000 people across 150+ locations within Australia and New Zealand, working with heavy industry, retail and commercial businesses, governments and communities to deliver innovation and sustainable solutions that are needed today, with the vision for tomorrow. Veolia's divisions also hold certification across Safety AS/NZ 4801, Environment ISO 14001 and Quality 9001.