The Muslim pilgrims were travelling to a religious ceremony in Senegal through conflict hotspots in the Sahel.
Rebel fighters conducted separate attacks on Sunday and Monday, including 15 men killed after a minibus was stopped.
The move comes after the Sahel country’s military rulers demanded that Paris withdraw its forces.
The former colonial power has been asked to withdraw its troops from the West African country.
Burkina Faso gov’t spokesman says the country wants to defend itself and France has one month to pull out troops.
Military-ruled Burkina Faso suspends accord with France, orders troops to leave within a month, reports state media.
Armed men had abducted 66 people on January 12 and 13 outside two villages in the district of Arbinda.
Burkina Faso is grappling with violence spearheaded by rebel fighters affiliated with al-Qaeda and ISIL.
Military leader Captain Ibrahim Traore said armed men are switching tactics to target more civilians.
Burkina Faso has been struggling to contain violence by armed groups with links to al-Qaeda and ISIL (ISIS) since 2015.
The US is accusing Russian military contractors of interfering in Sahel countries’ internal affairs.
France’s foreign ministry is standing by its ambassador amid mounting anti-French sentiment in Burkina Faso.
Relations between France and former colony Burkina Faso continue to deteriorate as violence continues in the Sahel.
An investigation has been launched into the deaths of 28 people whose bodies were discovered on December 30-31.
