"En exceptionell rekrytering av 5 000 nya soldater görs för den nationella armén. De ska tjänstgöra i minst fem år", sade försvarsminister Kassoum Coulibaly i ett uttalande. Burkina Faso styrs av en militärjunta efter en kupp för ett drygt år sedan.
Beskedet är direkt relaterat till ett attack i förra veckan då över 50 soldater dödades i ett bakhåll. Terrorrörelsen IS har tagit på sig ansvaret för dådet.
I ett uttalande på mediekanalen Amaq, som vidarebefordrar meddelanden från IS, sades att den islamistiska extremistgruppen "orsakat massiva förluster hos Burkinas Fasos militär i ett bakhåll".
Attacken genomfördes i provinsen Oudalan nära gränsen till Mali. Enligt militären dödades 160 medlemmar i terrorrörelsen.
Detaljerna om de senaste våldsamheterna kom samtidigt som källor i Mali meddelade att minst 13 civila dödats i en terrorattack mot en by i mellersta delen av landet.
Angriparna brände sedan ned byn Kani-Bonzon, enligt de lokala källor som nyhetsbyrån AFP talat med.