Para se të kandidonte për president, Pavel ishte shef i shtabit të përgjithshëm të ushtrisë çeke midis 2012 dhe 2015, dhe më pas shërbeu si kryetar i komitetit ushtarak të NATO-s nga 2015 deri në 2018.