Thieba handplockades av Kaboré 2016, men på senare tid har den politiska oppositionen krävt hans och flera ministrars avgång.
Landet har plågats av flera jihadistattacker och kidnappningar under de senaste tre åren.
Utrikes
19.1.2019
Burkina Fasos regering avgår
Burkina Fasos premiärminister Paul Kaba Thieba och hans regering har avgått. Ingen orsak angavs i det korta uttalande som kom från president Roch Marc Christian Kaboré, där presidenten tackar premiärministern för sina insatser.