The Call History in Teams doesn't show colleagues?

As Teams contacts aren’t the same as Myfone contacts, Teams can’t handle all the different numbers of your colleagues.

Therefore, you most often will see your contacts’ number in the Call History and not their profile. Use the call history in Myfone instead.