Johannesburg - The new ministers appointed by President Jacob Zuma on Tuesday must turn their departments around, the National Education, Health and Allied Workers' Union (Nehawu) said.
"The communications department needs to urgently sort out the myriad of problems that engulf the department, especially the governance problems surrounding the department and some of its institutions, like the SABC," Nehawu said in a statement.
Zuma announced a Cabinet reshuffle on Tuesday, axing three ministers - Communications Minister Dina Pule, Human Settlements Minister Tokyo Sexwale and Co-operative Governance and Traditional Affairs Minister Richard Baloyi.
Transport Minister Ben Martins became the new energy minister, swapping portfolios with Dipuo Peters.
Nehawu said the communications, energy, human settlements and transport departments needed urgent intervention.
"The six months' delay in electricity delivery at the Medupi power station is a serious challenge that needs both the energy department and the public enterprises departments to work together to resolve."
The human settlements department still had to eradicate shacks, and the transport department had e-tolling to sort out.
"Minster Dipuo Peters has the unenviable task of resolving the issue of e-tolls in the province of Gauteng, and we hope she will listen to the workers and members of the community and do away with this expensive programme," the union said.
Pule was replaced by Co-operative Governance Deputy Minister Yunus Carrim, Sexwale was replaced by African National Congress MP Connie September and Baloyi was replaced by Co-operative Governance and Traditional Affairs Deputy Minister Lechesa Tsenoli.