Malaysia is home to about two million illegal immigrants, many of whom do jobs locals see as menial.
Under a new scheme, they will be able to register and work legally for a fee of about $250.
But many foreign workers have expressed doubts about the initiative.
Al Jazeera's Azhar Sukri reports from Kuala Lumpur.
Source: Al Jazeera