You can add both a Canadian number and international number to your account. Add additional numbers in https://aka.ms/MySecurityInfo
The Microsoft Authenticator App) will allow you to login from Canada and internationally without cellphone service or Wi-Fi, and it is the recommended authentication method because of its ease of use and enhanced security.
Before you travel, you can change your default sign-in method and/or add different verification methods in, your security info: https://aka.ms/MySecurityInfo
Request a hardware token:Multi Factor Authentication Support if you will not have access to a smartphone and need to access your account while you travel.