Around 500 jobs could be at risk in Belfast and Derry at the firm Firstsource's call centres.
The company is Indian-owned and its Derry and Belfast workers, alongside home workers, could be affected.
Foyle DUP MLA Gary Middleton said "I received communication this morning that Firstsource in Londonderry had started a redundancy consultation process today.