Jihadisternas attack skedde nära den nordliga staden Arbinda i Sahelområdet och nära gränsen till Mali och Niger, ett område som är hårt drabbat av terrorattacker utförda av islamistkrigare kopplade till al-Qaida och Islamiska staten.
Onsdagens attack sades först ha krävt nära 50 liv, men ett dygn senare skrevs siffran upp till minst 80, varav minst 65 var civila offer som eskorterades av militär.
Tre dagars landssorg har utlysts för offren, som bara är de senaste i en lång rad dödade i attacker från militanta islamister.
"Vad händer i morgon?"
Flera tv- och radiokanaler har enligt AFP rensat sina tablåer och sänder musik och andra program som hyllar offren och landets militär.
Men tvivlen över militärens och säkerhetstjänstens förmåga att bekämpa jihadisterna lyfts också.
"De senaste fem åren har dagarna kommit och gått men ser likadana ut för Burkina Fasos folk", skriver nyhetssajten Wakatsera.
"Flaggorna hissas och halas nästan omedelbart igen till halv stång för att sörja nya dödsfall, civila och militära, i anfall av beväpnade individer som oftast inte identifieras. Den här gången sörjer vi i 72 timmar. Vad händer i morgon?"
Attacker från jihadistgrupper med kopplingar till al-Qaida och IS har ökat kraftigt i Sahelregionen sedan årsskiftet, särskilt då i Burkina Faso, Mali och Niger.
Över 500 människor i området dödades av jihadister bara under årets första halvår, enligt människorättsorganisationen Human Rights Watch. Detta trots närvaron av internationella styrkor i regionen.
Ny attack i Mali
I början av juni dödades 132 personer, bland dem flera barn, i den hittills dödligaste attacken. Den attacken genomfördes enligt FN och regeringen till största delen av barnsoldater i åldrarna 12 till 14 år.
– För varje ny attack säger de att botten är nådd, men sen kommer det en till. Om de (jihadisterna) kan döda så många civila som eskorteras av militär betyder det att ingen i området är säker, säger Bassirou Sedogo, en av alla i huvudstaden Ouagadougou som tröttnat på att regeringen och militären inte lyckas få kontroll över situationen, till AFP.
På torsdagen dödades minst 15 soldater i Mali av misstänkta jihadister. I Niger dog 37 civila, varav 13 barn, i en attack mot en by i måndags.
Rättad: I en tidigare version angavs fel dödstal i bildtext.