<...>
Things are not necessarily swift when it comes to regaining access to your 2FA protected accounts, so there’s no need to panic after a couple of hours with no reply from Binance. TryNinja has given you the link to the procedure to follow on Binance, and if you read through it, you’ll see that the wait may even be in the 10 day range once you’re on track and supply the necessary documentation (depending of whether you have your 2FA backup codes or not).
You’re probably fortunate that it happened on Binance, since most of the cases I’ve read about gained access to their account only after some minor hiccups. I’ve seen similar cases where the exchange in question was Hitbtc, and the whole procedure can take months and a lot of digging around to find TX hashes, balances and so on as part of the required documentation.
As has been suggested on this and other threads, alternative 2FAs which allow for backups, such as Authy, are recommendable. With Authy, you can even have you 2FA access clone on another device (i.e. 2 phones, a phone and a Tablet, etc.).
