As noted, the EOI is not a new program. It would become a mandatory pre-application step to apply to certain economic programs; the current thinking, but to be confirmed, is for the federal skilled worker program, the Canadian experience class, and the federal skilled trades program.
On November 7th, 2013. See this statement in context.