In a statement issued Tuesday, the prime minister said "Canada strongly condemns the deadly attacks that took place in Quagadougou, Burkina Faso."