"The Public Protector must be given time to complete what she is working on without interference," the minister said.
This comes after she was asked about the lease agreement by the police for the Sanlam Middestad Building in Pretoria and the leaked report.
Following the Public Protector's investigation into the matter, her findings were that the Public Works Department's decision to continue with the deal, despite legal opinion advising against it, amounted to maladministration. The Public Protector rendered the lease invalid.
Yesterday, government reiterated its commitment and support to the work and Office of the Public Protector.
With regard to the meeting she had with the MECs, Mahlangu-Nkabinde said among other issues discussed was the removal from the database of contractors who fail to finish their projects.
"We have taken a decision to remove and blacklist all those contractors who fail to complete their projects," she said.
Explaining how the process will be carried out, the department's Acting Deputy Director General, Sam Vukeli, said those contractors identified will receive letters about the department's intentions and they will also be given an opportunity to respond and give the reasons they are unable to finish the projects.
"The department will then asses the reason and decide based on that," he said.
Commenting on the Expanded Public Works Programme (EPWP), Mahlangu-Nkabinde said the programme was well on track and that she was satisfied with the progress.