Beskedet kommer sedan en domare stoppat utnämningen, efter anklagelser om att presidenten med sitt val vill påverka känsliga polisutredningar.
Det finns rimliga bevis för att Bolsonaro i utnämningen "inte lyckats följa de konstitutionella principerna om opartiskhet, moral och allmänintresse", skriver domaren.
Bolsonaro meddelar att han planerar att överklaga domarens beslut.
I förra veckan sparkade Bolsonaro den tidigare polischefen Maurício Valeixo, vilket fick den populäre justitieministern Sérgio Moro att avgå i protest. Moro anklagade presidenten för politisk inblandning i polisens arbete och konflikten fick mer bränsle då Bolsonaro nominerade familjevännen Alexandre Ramagem, till ny polischef.