French lawmakers have demanded an explanation after one of the country’s biggest tech companies signed a multimillion dollar contract to help the US enforcement agency ICE trace and expel migrants.

The revelation that a subsidiary of Capgemini, a multinational digital services firm listed on the Paris stock exchange, had agreed to provide “skip tracing” – a technique for locating targeted people – with big bonuses if successful, has provoked outrage in France.

Ministers and MPs are calling for more transparency over contracts that could breach human rights. ICE is facing an intense backlash after its agents shot dead two US citizens in Minnesota this month.

Capgemini admitted that its US subsidiary, Capgemini Group Solutions (CGS), had signed a contract with ICE in December but said it had not yet come into effect.

The website Observatoire des Multinationales, a corporate watchdog, revealed that CGS had agreed a $4.8m deal with ICE’s Detention Compliance and Removals office for “investigation and personal background check services”. The document states that CGS will provide “skip tracing services for enforcement and removal operations” with bonuses of up to $365m for successfully identifying and localising foreigners.