The 23-year-old has been charged with "attempting to provide material support to a designated foreign terrorist organization," which carries a maximum sentence of 20 years in prison.
Anti-Islam activists have burned several copies of the Koran in Sweden and Denmark.
The killings happened against the background of an Islamist insurgency spreading from Burkina Faso's neighbouring Mali.