if your phone is network unlocked and you've made at least 5 mins of calls since buying the phone in the EU then it should be already region unlocked.
say if you bought your phone brand new, sealed then went straight to Canada thats where you may have had an issue.
you should be okay.
