Teleperformance provides outsourced customer service for well-known brands and government organisations.
The jobs will be created by 2018 and will generate ??12m in salaries for the local economy.
They will have an average salary of ??14,700.  Invest NI is offering financial backing of ??2.5m.
The Department for Employment and Learning (DEL) offered ??249,500 worth of support with pre-employment training for 100 people.
Teleperformance opened its first call centre in Bangor in 1998 and now has 182,000 employees across 270 centres in 62 countries.
It currently employs nearly 2,000 people in Bangor and Newry.
Finance Minister Arlene Foster said the reinvestment by Teleperformance was "a significant endorsement for Northern Ireland".
"The job opportunities created will not only benefit people in Enniskillen but also those in the surrounding areas," she said.
"There will be a wide variety of roles appealing to those looking to develop their career, and those looking to return to work.
"There will also be opportunities for young people, who will benefit greatly from training and skills development as they begin their working career."
Alistair Niederer of Teleperformance said the firm was delighted to be "growing its presence" in Northern Ireland.
"It is our philosophy to transform passion into excellence and Northern Ireland had proven to be a great place for us to do this," he added.
Employment and Learning Minister Stephen Farry said the new jobs would "provide a variety of opportunities, offering flexible meaningful employment in a range of positions and the opportunity to develop important, transferable skills".
A call centre company is to create 800 new jobs in Enniskillen, County Fermanagh.