French President Francois Hollande said Saturday that Nigeria's Boko Haram had "established links" to Al-Qaeda and urged countries in the region to devise a common strategy to combat its threat.