Currently this should be the expected behavior in Teams.
Here is also a Teams uservoice thread about this feature: Calls contact list not fully synchronized with Outlook
If the answer is helpful, please click "Accept Answer" and kindly upvote it. If you have extra questions about this answer, please click "Comment".
Note: Please follow the steps in our documentation to enable e-mail notifications if you want to receive the related email notification for this thread.