Petr Pavel poprvé povýšil představitele armády do generálských hodností. Povýšil například náčelníka generálního štábu Karla Řehku i jeho zástupce Iva Střechu na generálporučíky. Do hodnosti generálmajora prezident povýšil velitele vzdušných sil Petra Čepelku, náčelníka své vojenské kanceláře Radka Hasalu. Po sedmi letech, kdy ho odmítal povýšit bývalý prezident Miloš Zeman, se dočkal hodnosti brigádního generála i šéf BIS Michal Koudelka.