The union said the police department was in a crisis and that it previously called for former minister Nathi Nhleko and his deputy Maggie Sotyu to be fired.
"Sapu welcomes the appointment of minister Fikile Mbalula, a very energetic and younger minister who was once a deputy minister of the police. The appointment of Mr Fikile Mbalula as the new police minister and Mr Bongani Mkongi as his deputy is a positive step towards stabilising this vital department," the union said on Friday.
"On a lighter note, we hope to see glamorous police excellence awards that will motivate the men and women in blue on the ground to do more. We pledge to work well with new political leadership of the police that will improve service delivery."