A nomeação de Paulo Maiurino para o comando da Polícia Federal desagradou a aliados do presidente Jair Bolsonaro, notadamente no Rio. O motivo é a proximidade do delegado com Wilson Witzel. Maiurino foi assessor especial de Witzel no Palácio Guanabara e, durante seu governo, ocupou ainda uma cadeira no Conselho da Cedae.