"We're committed to being an industry leader in sustainable practices, ultimately using our scale for good to positively impact challenges facing the communities we operate in," Ms Freeland said.
"By removing plastic straws and cutlery from McDonald's restaurants, we are continuing to reduce our environmental footprint and will be removing more than 860 tonnes of plastic from our system."
McDonald's has been "actively scoping" and introducing initiatives that reduce the plastic used within its packaging requirements for more than a decade, including the removal of plastic lids from McFlurry cups, salad bowls being replaced with a fibre-based alternatives and sundae cups now being lighter in weight.
Those changes alone removed nearly 250 tonnes of plastic from McDonald's Australia restaurants, and by weight, now 85 per cent of Macca's packaging is fibre-based.
The announcement comes as a national plastics summit aimed at reducing pollution gets underway in Canberra today.
The summit will call on the federal government to ensure 100 per cent of plastic packaging be reusable, compostable or recyclable by 2025.
It will be hosted by federal Environmental Minister Sussan Ley and attended by 200 representatives from government, industry and community sectors.
In a joint statement, the Boomerang Alliance and the World Wide Fund Australia said plastic entered Australian oceans at a rate of 130,000 tonnes a year. But with plastic recycling rates only reaching 9 per cent, the organisations said the federal and state governments must intervene where the market has failed.
Meanwhile, Nestle also revealed it was devising a strategy to collect soft plastics from households kerbsides.
"(Nestle is) aiming to collect about 750 tonnes of plastic and we will be going to more than 100,000 homes as this trial rolls out," head of corporate and external relations Margaret Stuart said, according to the ABC.
"We need the systems to collect packaging, sort packaging, process packaging and make it back into things that are valuable to people."
Nestlé Australia CEO Sandra Martinez said Nestlé wanted to find sustainable paths to recycle packaging.
"While we are working to make all our packaging recyclable, we know that soft plastics is an area that needs greater focus and collaboration. We need to find ways to drive more recycling here," Ms Martinez said.
"As Nestlé plans to reduce our virgin plastic use and increase the amount of food grade recycled plastic packaging we use, we need plastic to be collected.
"Given the low amount of soft plastic collected from consumers today, we hope this trial can unlock the significant potential for soft plastic packaging to become a resource."
McDonald's conducted a three-month trial on wooden cutlery in nine outlets across New Zealand late last year.