The program launched Monday includes fingerprinting each immigrant for improved security. Those who fail to fulfill requirements could be deported.

Authorities hope the amnesty will make it easier for foreigners to fill labor shortages for low-paying jobs at palm oil plantations, factories, construction sites and restaurants. Most of the workers are from neighboring Indonesia.

Some rights groups have voiced concern, however, that companies hired to run the program could force foreign workers to pay high registration fees.