my colleague can't see the contacts to which I am the owner (and I can see his)

Hi @RFrancisco4,

It sounds like your coworker cannot see contacts that are not by them. You would have to adjust their permissions to include record access beyond their own ownership: Manage user permissions

Best regards