My T-Mobile HTC One, when used in a different country why doesn't it recognize contacts with local country code?

[TomG88]

T-Mobile HTC One used in different country doesn't recognize contacts with local country code

Hi,
I am using a T-Mobile HTC One M8 Lollipop bought in the US about 1.5 years ago in my home country (Israel) with local SIM.
Most of my contacts are saved with country code (+972-xx-xxxxxxx) but incoming calls are coming without country code (0xx-xxxxxxx).
So the problem is that the HTC doesn't recognize the contact that is calling.
If I save the contact without the country code it is fine, but I need to keep all my contacts with country code so this is not the solution.
The phone need to recognize a phone number according to it's last 7-9 digits.

I guess the problem is only with service providers phones used in other countries, because my old Unlocked HTC One M7 is working fine.
Looked all over the web for solution but couldn't find any.
Does anyone knows how to solve this?

Thanks!