PARIS, May 16: Rwandan genocide suspect Felicien Kabuga was arrested on Saturday in the Paris region, the French Justice Ministry said.