Generally speaking, when making international calls or even some local/national calls, you may expect to see your dialled digits appear in the international E164 format (+(country code) xxxxxxxxxx)
If your Teams device is sending digits in the long code format (eg 00 (country code) xxxxxxxxxxx) you may wish to amend it.
This is most likely down to the dialplan setting for the tenant/user.
An easy way to check and resolve this is to use this third party code:
We cannot be held responsible for third-party applications or documents. We offer this purely for use at your own risk.