sim not supported

I have iPhone X and I have it from Verizon and the phone is locked.

I contact with Verizon and they said all our 4G devices are unlocked. So, why when I am using different international SIM, I have message said “ SIM NOT SUPPORTED “ ?

I am really upset