The government is planning to send home up to 500,000 foreign workers by 2009 in a bid to force employers here to hire locals, according to a published report on Sunday.