The government today said it would immediately begin recruiting workers in Pakistan, India, Burma, Nepal and Vietnam because of a labour shortage caused by the expulsion of illegal immigrants, mostly Indonesians.