Well, admitting you have a problem is a start. It appears Minister McCallum has identified the easily discerned fact that the Express Entry system discriminates against international students (and other persons here on LMIA exempt work permits). The link to his comments is below:
Rather than grope around in the dark and study what needs to be done to solve this issue, the simplest way to address it is simply by restoring the Canadian Experience Class as a stand-alone category for immigration which exists outside of the Express Entry system. This would address the issues faced by both international students who remain in Canada working in skilled positions on post graduate work permits as well as other persons working in skilled positions in through LMIA exempt work permits (NAFTA Professionals and Intra-corporate transferees come to mind). If the Minister really wishes to make it even easier for international students to immigrate, he could decrease the work experience requirement to six months of skilled work experience in Canada for Applicants who hold a post secondary educational credential from Canada and who obtained their work experience through a post graduate work permit. This is not complicated.
In any event, these comments do not mean that the pathways for international students have changed at all at this time. Provincial nomination and Express Entry remain the routes open to international graduates. Stay tuned for further announcements, which hopefully come shortly.