The leaders reached the deal at a summit hosted by Nigeria's new
president Muhammadu Buhari, who made tackling it a key campaign pledge.
Most of the troops will be from Nigeria with Chad, Cameroon, Niger and Benin also contributing.
Thousands of people have been killed and hundreds kidnapped by the group.
