The privacy commissioner and Alberta's public interest commissioner are both investigating.
Opposition parties were demanding action after bags and bags of shredded documents were seen being hauled away from the legislature after the PCs lost their 44-year hold on power in the May 5 election.
Notley, who ordered that the shredding stop and requested an investigation, said Thursday it's too soon to draw any conclusions.
She said in many cases the shredding of confidential documents is acceptable and in some cases it is illegal not to destroy material.
She is waiting for a final report from the privacy commissioner, she said.
"It's important to understand that there are a lot of circumstances in which shredding is entirely appropriate and, in fact, failing to shred, in and of itself, can breach the legislation.
"Shredding those documents is the right thing to do, assuming the original document remains online, in the computer or somewhere," she said.
"We need to understand that the existence of a bag of shredded documents does not mean that's the end of the document as we know it."
Follow @BillGraveland on Twitter
Also on HuffPost