Microsoft Authenticator - No backup found after changing phone

Question

Hi,

I have changed phone and restored my data from my cloud backup.

However, Microsoft Authenticator account is displaying "No backup" when I select Begin Recovery.

How do I go about restoring my saved keys on my new device?

Many thanks

Adam