Work minister wants to remove obstacles such as long procedures, language barriers and unrecognised foreign diplomas. Only one in five status-holders has a job within two years of getting their permit