I have a driving license from Muscat (Oman) and when I came here in Alberta, I just went to the registry and present to them my driver's license and they accepted it. I have a document from a police station in Oman but they don't ask for it. They said as long as the details in your driver's license is in English (or has English) and then that's fine. Goodluck!