Police Minister Bheki Cele has promoted thousands of officers, with his department to spend R2billion in promotions over the next three years.