for some reason I can't post a link to the site to go to about getting a criminal record check from outside Canada but look up RCMP Criminal Record Check and you should get to the site.
My boyfriend has done the EIC twice and there will be a point where they will ask for a criminal record check from any country you have been in for more than 6 months over the past 2 years (it may even be any country you have been in over the past 5 years, I can't remember the exact amount of years)
So if you lived in Canada for 2 years up until this past May you will need a Criminal Record Check from Canada.
Think about it logically they want to make sure they aren't letting anyone who could be a danger to Canada in and the only way they can be sure of that is to ask for record checks from anyplace you have stayed in for any period of time.
As I said my boyfriend has done EIC twice and the second time because he had spent time in Canada on his first one he had to do a Canadian Criminal Record check.