In a message to the retailer's 115,000 staff on Thursday, Mr Durkan said the ban on single-use plastic bags had been a "big and difficult" change for customers.
Another: "Absolutely disgraceful that with all the obvious and overwhelming evidence of plastic ruining every part of the environment.You can't even follow through with such a common sense request for the benefit of our planet".
Customers will continue to get rewarded with 30 free Flybuys points at the checkout if they do not forget to come armed with their own bags.
A mere 24 hours after announcing that it would continue to 0ffer free plastic bags to customers indefinitely, Coles has backflipped on this providing a cut-off date for the complimentary bags.
"Giving away reusable plastic bags is an environmental disaster, this just increases the amount of plastic that will now make its way into our waterways", he said in a statement on Wednesday.
Coles shifted the demise of free reusable Better Bags to August 1.
Coles is facing a second wave of backlash after bowing to pressure from shoppers incensed by the supermarket giant's plans to abandon plastic bags.
A spokesperson for Coles says while customers were starting to embrace the change, some were still finding they were short of bags at the checkout and need more time to make the transition.
It wasn't long before social media blew up over the feud with many infuriated over what was coming out of Steve's mouth as he continued his rant over the top of fellow guest Dee.
In July, Coles initially removed single-use plastic bags from its checkouts nation-wide in a bid to be more environmentally friendly.
"We now renew our call to Gladys Berejiklian and the State Government to enforce a ban of single-use plastic bags immediately".
Harris Farm Markets again demanded the New South Wales Government ban single-use plastic bags and warned Woolworths not to copy Coles' latest move.
"We hope Coles will quickly reconsider their decision and we are calling for the millions of Australians who do support action to reduce plastic bags to get in touch with their local outlet and let them know".
Plastic bags will be banned from Coles by the end of August, after public backlash.
Greenpeace criticised the decision as irresponsible and disappointing, saying that Coles is perpetuating the problem of plastic waste by providing free bags.
"Removing the price means that these reusable bags are far more likely to be used once and discarded", Black said.