How do I move authenticator app to a new phone?

I just upgraded my phone and I can't find a way to add the Microsoft account back into the authenticator app I'm using for two factor authentication.  On the other accounts I have (Google, Lastpass, Dropbox) I can get to a screen that shows me a barcode to scan to add the account, but I don't see any way to do this with the Microsoft account.  Am I missing something or do I need to disable and then re-enable TFA to add the account to the new phone?