O governo enfrentou um impasse que envolveu o presidente do Senado, Davi Alcolumbre (União Brasil-AP), que resistia ao nome de Messias. A preferência inicial era pelo nome do também senador Rodrigo Pacheco (PSD-MG)