Teleprestanda ger outsourcad kundservice för välkända varumärken och statliga organisationer.
Jobben kommer att skapas till 2018 och kommer att generera?12 miljoner euro i löner för den lokala ekonomin.
De kommer att ha en genomsnittlig lön på 14 700 euro.  Invest NI erbjuder finansiellt stöd till?- 2,5 miljoner.
Department for Employment and Learning (DEL) erbjuds?249,500 euro i stöd till utbildning före anställning för 100 personer.
Teleperformance öppnade sitt första callcenter i Bangor 1998 och har nu 182000 anställda i 270 center i 62 länder.
Den sysselsätter för närvarande nästan 2.000 personer i Bangor och Newry.
Finansminister Arlene Foster sade att återinvesteringen av Teleperformance var "ett betydande stöd för Nordirland".
"De arbetstillfällen som skapas kommer inte bara att gynna människor i Enniskillen utan också de i de omgivande områdena", sade hon.
"Det kommer att finnas en mängd olika roller som tilltalar dem som vill utveckla sin karriär och dem som vill återgå till arbetet.
"Det kommer också att finnas möjligheter för unga människor, som kommer att dra stor nytta av utbildning och kompetensutveckling när de börjar sin karriär."
Alistair Niederer av Teleperformance sade att företaget var glada över att vara "växande sin närvaro" i Nordirland.
"Det är vår filosofi att omvandla passion till excellens och Nordirland hade visat sig vara en bra plats för oss att göra detta", tillade han.
Arbetsmarknads- och inlärningsminister Stephen Farry sade att de nya jobben skulle "ge en mängd olika möjligheter, erbjuda flexibel meningsfull sysselsättning i en rad olika befattningar och möjlighet att utveckla viktiga, överförbara färdigheter".
Ett call center företag är att skapa 800 nya jobb i Enniskillen, County Fermanagh.